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ABSTRACT 


The feasibility of a direct FLOWCHART-TO-CHIP concept for the 
MACPITTS silicon compiler is demonstrated. A graphics package is developed 
that contains all flowcharting symbols and interconnection systems required for 
implementation of a MACPITTS compiled finite state machine. This provides 
the capability for the user s-input to MACPITTS to be a graphically generated 
finite state machine algorithmic flowchart instead of a complex LISP language 
input file. The SCALD system developed by the VALID corporation provides the 
required CAD tools. A flowchart to MACPITTS compiler is also developed that 
demonstrates the validity of the flowchart input concept. Complex flowcharts 
have been created and successfully compiled into the correct LISP language input 
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I. INTRODUC TIOR 


A. BACKGROUND 

The art of silicon compilation is still struggling in its infancy and has more 
than its share of detractors. Indeed, the currently available silicon compilers have 
many drawbacks, some of which may never be adequately solved. However, one 
common factor among all of these compilers is their compiler specific input 
language. As an example, the MACPITTS compiler requires a LISP language 
type of input file. Any user must learn this specific input language and know it 
well to develop even a relatively simple chip. Any change to another compiler 
will require a concommitant expenditure of energy in learning the new input 


language. 


B. GOALS 

This thesis introduces the concept of direct Flowchart-To-Chip silicon 
compilation. It is based on the premise that any engineer can, with relative ease. 
create a graphic flowchart that fully describes a desired circuit. Little 
understanding of the actual silicon compiler. other than its capabilities and 
limitations, is required. Learning a new input lara ee when shifting from one 
compiler to another would not be required. 


To demonstrate the feasability of this concept a functional flowchart compiler 


capable of converting a flowchart into a syntactically correct MACPITTS input 
file has been developed. MACPITTS must then be called upon to generate the 
chip layout based on current visi fabrication technology. 

Applications of this flowchart compiler could conceivably be extended beyond 
the silicon compiler field to the more general program design field. It becomes a 


machine and language independent "language" just as it has always been. 


C. IMPLEMENTATION 

The next four chapters discuss the MACPITTS silicon compiler and its 
required input file. the flowcharting method conceived during this thesis. the 
graphics work station used to implement this flowchart. and the compiler written 
to convert the flowchart into a MACPITTS input file. Detailed examples are 


used. whenever complex ideas or computer code are presented. to enhance the 


reader s understanding of the material. 


II. MACPITTS BASICS 


A. MACPITTS INTRODUCTION 

MACPITTS is a silicon compiler which creates VLSI circuits based on a finite 
state machine implementation. It is written in the LISP language [Ref. 6] and 
requires a LISP type input file description of the desired circuit. A detailed 
discussion of this input file is included in later sections of this chapter. 

MACPITTS can be extremely complex and several weeks of concentrated 
effort may be required to master its nuances. However, in an attempt to simplify 
this " the following sections will contain numerous examples of MACPITTS 


input file code and detailed explanations. 


B. MACPITTS INPUT FILE FORMAT 

Every MACPITTS input file contains four major blocks of data. Some are 
only one line long while others are detailed descriptions of complex sub-circuits. 
Each block is covered below. 

1. Program Name 

The first line of the input file (hereafter referred to as the file) contains 

the user's designated title and a decimal integer designating the maximum width 
of the data path. All registers, input and output ports. and some of the data path 


manipulation elements wil be as wide as this number indicates. There is 


10 


currently no way to change the width of individual registers. Therefore. the size 
of the chip is dramatically influenced by the largest required register. The 
program name line syntax is: 
(program «program name» «data path width integer» 
where the leading parenthesis is part of the LISP language requirement. Its 
closing match is at the end of file. 
2. System Definitions 

The next block of code in the file contains the definitions of the 
"variables" in the circuit. These include the power, ground and clock pad 
definitions. the register and flag definitions. and the signal and port definitions. 

a. Power Ground and Clock Pads 

Maximum separation of the power and ground pads on the chip is 
guaranteed because only three sides of the chip are used for pads. The ground 
pad is normally designated as pad number one and the power pad is designated 
with the highest pad number on the chip. 

Currently MACPITTS requires a three-phase clock supplied 
externally. Therefore, three clock pads must also be designated and are usually 
given pad numbers two. three and four. The following is an example of these 
definitions based on a ten pad chip: 

(def 1 ground) 
(def 2 phia) 
(def 3 phib) 
(def 4 phic) 
(def 10 power) 
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The syntax is (def «pad number» «special pad naine -). The order of the pad 
number and name should be noted as these are the only pads designated in this 
manner. All others have any required pad number (or numbers) entered as the 
last entry in the syntax. 

b. Signals 

Signal and port pad definitions are basically the same, yet there are 
many subtle circuit differences between them. There are four types of each: input 
or output, input and output (I/O), tristate. and internal. The syntax is: 

(def <signal name> signal <type> [<pad number>|) 
(def «port name» port «type» [(pad numbers)]) 

The standard input or output only type requires a pad number for a 
signal and sequential ascending decimal integers for a port. The number of port 
pads must equal the data path width defined in the program title line. The port 
pad numbers are enclosed in parenthesis and each is separated by a single space. 
Examples: 

(def A signal input 5) 

(def a signal output 6) 

(def B port input (7 8 9 10)) a 4 bit wide data path 

(def b port output (11 12 13 14 15)) a 5 bit wide data path 

When a signal is set in the process block using the setq function of LISP, it is set 
to a boolean value of true (t). A 1 or 0 will not be accepted as a valid signal 


value. A port, however, is set to an integer value. In either case. these values are 


only valid during the state in which they are set. In all other states. MACPITTS 
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set= them to false (f) or if a port to 0. Therefore. setting a signal to false is a 
useless command. MACPITTS has already set it to that value. Also. signals and 
ports cannot change value more than once in a single state. To attempt to do so 
will cause circuit oscillation. 

The input/output (I/O) type requires the same definition format as 
the input only type with the type changed. e.g. (def A port i/o (67 8)). It should 
be noted that all types are in lower case text notation. The circuit differences are 
more complex for this I/O configuration. The pads must be set up explicitly for 
their input or output function. In the signal case a 1 or O is now a valid set 
condition in that it designates the input or output function of the pad (1 for input 
and 0 for output). As noted before. the value of the signal must be boolean (true) 
and its value will be valid only during the state in which it is set. However the 
- I/O direetion doesn’t change until it is explicitly set to its opposite direction. For 
the port there is à MACPITTS documentation problem. Since the numbers 0 and 
1 are valid integers there is no way to designate the I/O direction that won’t be 
interpreted as an output value. One could assume that using a boolean value in 
setting a port could designate the I/O direction, but this has not been confirmed. 

The tristate type is like the output only type. The two differences are 
the change in type name in the syntax and the "normal" MACPITTS" output 
value. Examples of the syntax are: 

(def A signal tristate 5) 


(def B port tristate (6 7 8 9)) 
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The output value must be explicitly set to a true (t) or false (f) for a signal and to 
an explicit integer (including in this case the integer 0) for a port. MACPITTS 
sets the value of each to a high impedance state during all states in which they 
have not been explicitly set. 

The last type is the internal signal or port. There are no pads 
involved in this type, therefore, there are no pad numbers required. Instead it 
designates a common point in the data or signal bus where one or more 
connections can be made internally in a multiplexed mode. A syntax example is: 


(def A signal internal) 
(def B port internal) 


Again, this signal or port value is valid only during the state in which it is set. 
c. Registers and Flags 
Registers and flags require relatively simple definitions as shown by 


their syntax: 


(def <register name> register) 
(def <flag name> flag) 


A register is an integer storage device that retains its set value in binary form 
until explicitly changed. Its size. as noted above, is the same as the data path size 
declared in the program title line. A flag is a single bit register that stores a 
boolean value (t or f) until it is explicitly changed. Both are implemented as 
master-slave flip flops and the value loaded during the action statement of a state 
appears at the output of the register at the end of the state clock cycle. It holds 
its old value throughout the current state. This is different from the signals and 
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ports which become active instantly when set and remain active oniv during the 
current state. Use of a signal rather than a flag to activate a conditional in a 
state located in another process (running in parallel with the current process) will 
cause different timing effects. Actuation of that state by a signal will occur 
during the current clock cycle, while activation by a flag will occur during the 
next clock cvcle. 
3. Processes 

A process is in essence a separate and distinct MACPITTS state machine 
that runs in parallel with other processes in the same program (on the same chip). 
Interprocess communication is accomplished through signals, flags or registers. It 
should be noted that signal, port and register collisions that occur when two or 
more processes set the same signal, port or register during the same clock cycle 
will result in the OR of the collision values. This result onlv occurs when states 
from different processes collide. Signals and ports cannot collide within a single 
state without oscillation. This is described in chapter I and is forbidden in 
MACPITTS. 

In any process only one state may be active during a single complete 

clock period of the three-phase clock. Additionally. this process is defined by a 
single line located at the beginning of the circuit sak block of code which 
describes the states contained in that process. The syntax and an example are: 
(process <process name> <subroutine stack depth integer> 
Example: 
(process First process 0 
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Again. the single parenthesis should be noted. The closing parenthesis is located 
at the end of the circuit description code contained in that process. The stack 
depth.is a user determined decimal integer that indicates the maximum depth of a 
first in last out subroutine return address stack. If no subroutines are used then 
this value should be set to 0. 
4. Circuit Description Block 

The circuit dB is the heart of the MACPITTS input file. It 
contains individual states designated by state labels or names. Each state can 
contain conditional tests and actions that operate under a strict yet complex set 
of rules. These rules will be described in detail in the circuit parameters section of 
this chapter. 

This description can also contain  subroutines. however, the 
documentation available on MACPITTS subroutines is currently deficient enough 
so as to preclude a clear presentation in this document. Further study and 


analysis of this capability is deferred to another time. 


C. CIRCUIT PARAMETERS 

This section will present the MACPITTS circuit description code. The 
parallel and serial interactions of states, conditional tests. actions. and state 
transitions can become extremely complex. Therefore, each of these four will be 


covered in detail. 
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Each state 1s best described as the classically defined "state" in a finite 
state machine (FSM) controller. Many states may exist within a process. 
however, only one state may be active during a given clock cycle. In 
MACPITTS. as in a normal FSM, all operations that are contained in a state 
must be completed in one complete clock cycle. Based on propagation delavs. the 
maximum clock speed gesends upon the number of tests and actions that must be 
performed to complete the state. The slowest state will set the requirement for 
the fastest usable clock. 

States within a given process cannot operate in parallel. however. states 
that exist in separate processes do run in parallel. Transitions from one state to 
another can occur in three different ways. but direct transitions may only occur 
within the same process. Transitions outside a process are forbidden, however, 
communication through signals etc. between processes is allowed. The three types 
of transitions are: 

(go <designated state label>) ^ "a forced transition" 
"fall through" 
"auto recycle" 
Figure 2.1 provides examples of each of these methods. 

The standard transition is the GO statement which pees a transition to 
the named state at the end of the current clock cycle. This is the method used in 
the Flowchart-to-Chip system developed in this thesis. If a state action block has 
no transition statement then MACPITTS automatically "falls through" to the 
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next state listed in the process. Finally. to prevent chip lockup. if the last state in 
the process has no transition statement. then MACPITTS automatically cycles 
back to the beginning of the last state. Therefore, if this state is ever reached it 
effectively becomes the only state in that process until the chip is reset. 

In Figure 2.1. statel uses a standard "go" transition to state2 or state3 


depending upon the outcome of the conditional test of testsigl. The boolean 


VARIABLE DEFINITIONS: 
SIGNALS: testsigl, testsig2, signalout 
PORTS: portout 

REGISTERS: C, D 

FLAGS: B 


(process transition methods 0 


statel 
(cond (testsigl (setq B t)(go state2)) 
: (t (go state3))) 
state2 
(cond (testsig2 (setq C D)(setq D C)) 
(t (setq C 3))) 
stated 


((setq signalout t) 
(setq portout C) 
(setq portout D)) 


| 


(process Second 0 


Figure 2.1 State Transition and Parallel/Serial Setq Action Example 
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result of that test is sent to the MACPITTS controller. Conditionals will be 
covered in detail shortly. State? uses the "fall through" technique and transitions 
to state3 regardless of the results of the conditional test. Finally, state3 is an 
example of serial action operations and it obeys the "auto recycle" method of 
transition. Once state3 is reached in this example. transition out of it is 
impossible unless the chip is reset. Reset automatically resets the MACPITTS 
controller to the first state of each process and resets all registers and flags. One 
should also note that state3 cannot fall through to the next state because it is ina 
different process. 
2. Conditionals 

Conditionals comprise the most complex constructs EE in 
MACPITTS. Based on parallel operation, they can be formed into multiple serial 
or case basis test systems. Each test can be a single boolean test or a complex 
function that returns a boolean value. ALL tests and actions in a conditional 
must be completed in one clock cycle. hence. the use of parallel evaluation and 
action implementations. 

The syntax of a conditional is (see Figure 2): 
(cond ((<function tested for boolean true>)(<actionl>)(<actionN>)(<transition>)) 

(else always true t(action1)(actionN)(transition)) 

The function tested for a boolean true can be as complex as desired based on the 
available MACPITTS functions listed in chapter III or as simple as the boolean 
value "t". A boolean value "t" always tests true. The action can be a setq 
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(discussed shortly) or another conditional test with. its own actions ana 
transitions. This construct will be referred to as a serial conditional in this 
document. It is important to realize that all the actions and transitions in a given 
conditional occur in parallel. This reduces the propagation delay times, but also 
causes chip size to increase dramatically and, therefore, commands caution in 
development of action statements. Figure 2.2 provides specific examples of the 
various types of conditional E em A detailed explanation of these examples 
will be presented after the SETQ action statement has been introduced. 
3. Action statements 

All MACPITTS actions are accomplished through the LISP "setq" 
function. Its syntax is : 
(setq «variable» «variables new value») 
Registers, signals, ports and flags are all set using setq. These setq's are normally 
handled in parallel in a given state even though they are composed of a serial 
string of individual actions. This parallel action is always true in conditional 
action statements. and can be forced in "setq only" situations using the function 
PAR. Par forces parallel evaluation of all the actions and conditionals enclosed 
within the "par" parenthesis block. If no conditionals are contained in the state 
the actions are handled serially unless the par function is used. Each of these 
serial actions takes one complete clock cycle. therefore. in this special case a 
process will remain in the same named state without transition for more than one 
clock cycle. These successive actions can best be described as unnamed sub-states 
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of the named state. In MACPITTS they cannot be accessed by a direct transition 
due to the lack of a name. however. each consumes one clock cycle. Again 
Figures 2.2 through 2.5 will provide detailed examples of these action statement - 
rules. 
4. Detailed Example Explanations 
MACPITTS input file code is best explained with examples. Therefore. 
Figures 2.2 through 2.5 qe been provided as detailed examples of normal code 


constructs. The variables used and their definitions are as follows: 


OPF 
(cond (time on (go ON))) 
(cond ((= timer 5)(setg A B)(setg B A)(go OFF))) 
(cond (= A 7)(setq A O)(go OFF))) 
ON | 
(cond (time on 
(cond ((— timer max time)(setq timer O)(setq charge time t)(go ON)) 
((= A B)(go off) 
(t (setq timer (1— timer))(go ON))) 
(cond ((— timer 5) 
(cond ((- timer A)(setq timer O)(setq charge time t)(go ON)) 
(t (setq timer (1+ timer)}(go ON))) 
(cond (time on 
(cond ((= timer max time)(setg timer O)(setq charge time t)(go ON)) 
(t (setq timer (1+ timer))(go ON))) 
NEITHER 


Figure 2.2 Case Conditional Evaluation and Serial Conditionals Example 


Z1 


time on An input signal (boolean) 


timer A register counter (integer) 

max time A constant value stored in a register (integer) 
charge time An internal signal (boolean) 

A o A storage register (integer) 

B A storage register (integer) 

cost An output port (integer) 

ON A state label or name 

OFER A state label or name 


NEITHER A state label or name 

Conditionals in a state are always evaluated in parallel to increase chip 
speed. However, in a case basis construct only the actions of the topmost 
conditional found to be true in the list of conditionals in a state are acted upon. 
All other conditionals are ignored even if their tests were also true. The signal 
"time on" in the "off" state in Figure 22 is tested in the first conditional for a 
high value (true). The register "timer" is tested for a value of five and the 
register "A" is tested for a value of seven. If "time on" is false and both "timer" 
and "A" are true only the actions following the test on "timer" are executed. It 
should be noted here that the equality test functions (and all test "functions") are 
enclosed in their own parenthesis while the non-function boolean signal "time on" 
is not. All test functions must be enclosed in parenthesis. 

Again. the actions following a conditional are evaluated in parallel. In 
the conditional where timer was tested for equality to five, the values of registers 
"A" and "B" would be exchanged at the end of the clock cycle because of the 


master-slave flip flop register design. If "A" and "B" had been signals this action 


construct would have been invalid because of the instantaneous activation of 
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slgnals discussea earlier. 

Referring to the "ON" state of Figure 2.2 one should note that the 
conditionals are again evaluated in parallel. However. each leading conditional 
has a serial conditional construct. As mentioned earlier, in this serial construct 
one of the actions following the first conditional is another conditional. If 
"time on" were true then the actions of this conditional would executed and all 
others would be ignored. a this point MACPITTS becomes confusing. A new 
sub-case construct has been entered due to the serial construct condition. In 
parallel the value of "timer" would be checked equal to the constant "max time" 
and the registers "A" and "B" would be checked for equality. The final line in 
this block has the an value "t". Therefore, if all other tests in this second 
case basis analysis fail the action in this line will always be executed (because it is 
always true). If "A — B" or " timer = max time” this always true line would 
never be evaluated. It should be remembered that all these second case 
conditionals are evaluated in parallel and all tests and actions in a state of this 
type must be completed in one clock cycle. The propagation delays involved in 
such a complex construct will reduce the maximum clock speed and the parallel 
constructs will increase the chip size. If "timer" had equaled "max time" then 
based on the setq statements "timer" would have been loaded with zero. the 
signal "charge time" would have been set true and the transition to the "ON" 
state would have been set. Again, the register changes and state transition will 
occur at the end of the clock cycle while the signal would have changed instantly. 
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Based on the parallei evaluation of all these actions they could have been listed in 
any order (say. transition first) without any difference in the results. 

Two final items should be noted in the "ON" s.ate block. The last 
conditional test for "time on" at the bottom of the file would never have been 
evaluated because of the first case evaluation for the same test function. The last 
line of the file is an always true condition. If this line had not been included and 
all other first order Pee one had been false then MACPITTS would have 
employed the "fall through" method of state transition and jumped to the next 
state in the file (the "NEITHER" state). 

a. Forced Parallel Execution 

EIS 2.3 demonstrates a forced parallel execution of otherwise m. 
basis code. The function par included under the PARALLELDEMOI state name 
forces nat only parallel evaluation of the conditionals, but parallel execution of 
the actions for every true conditional test. If "timer on" and "A = 7" had both 
been true then both of their action blocks would have been executed. This 
parallel action only occurs for those lines falling between the opening and closing 
parenthesis of the par function. It should be noted that both states are equivalent 
in all respects even though the code appears to be different. 

b. Serial Constructs 

Figure 2.4 demonstrates serial constructs. These can be implemented 
in MACPITTS provided there are no conditionals involved in the actions. 
Actually, it may be possible to include conditionals in the serial code, however, 
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PARALLELDEMO! 


(par 
(cond (time on (go ON))) 
(cond ((= timer 5)(setg A B)(setg B A)(go OFF))) 
(cond (= A 7)(setq A 0)(go OFF))) 
| 
PARALLELDEMO2 
(par 
(cond (time on (go ON)) 
((= timer 5)(setq A B)(setq B A)(go OFF)) 
(= A 7)(setq A 0)(go OFF))) 
NEITHER 


Figure 2.3. Forced Parallel Execution Example 


serial-parallel implementation may unexpectedly occur. 


MACPITTS 


documentation in this area is very weak and further investigation may be 


desirable. 


The flowchart system developed by this thesis currently cannot 


accomplish this construct as it appears. However. it can create an equivalent set 


of code using multiple states containing a single action each. This is covered in 


detail in chapters III and V. Referring to Figure 2.4, the SERIAL1 and SERIAL2 
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cOnstructs are equivalent except for tne state transitions. Each setq action is 
accomplished in 1 clock cycle. therefore. SERIAL1 will require three clock cycles 
before it transitions, while SERIAL2 will transition after one clock cycle. To 
accomplish the same actions as SERIAL1, SERIAL3 and SERIAL4 must also be 
completed. They each require one clock cycle, therefore, there appears to be no 
degradation in speed in either system. Again it should be noted that SERIAL1 
uses the "fall through" "me transition method to arrive at SERIAL2 on the 
fourth clock cycle. Also. the final results contained in registers "A" and "B" 
should be considered. In this serial mode at the end of the SERIALI state both 
"A" and "B" will have the original value of "B". Finally it should be realized 
that SERIALS is the equivalent of SERIAL2 because of the parallel action of a 
conditional. 


c. Serial-Parallel 
The final basic MACPITTS construct format is the serial-parallel 
construct. This is demonstrated in Figure 2.5. It should be noted here that not 
state transitions are allowed out of the conditionals. If a transition were 
attempted then two states would be active on the next clock cycle and that, of 
course. violates MACPITTS state machine rules. 
5. Reset and Always Functions 
The MACPITTS code provides for a specialized signal named RESET. 


This pin will reset all processes to their initial state (the first state listed under the 
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SERIAL1 


((setg A B) 
(setg B A) 
(setg timer max time)) 
SERIAL2 
(par 
(setg A B) 
(go SERIAL3)) 
SERIAL3 
(par 
(setq B A) 
(go SERIAL4)) 
SERIAL4 
(par 
(setg timer max time)) 
SERIAL5 


(cond (t (setq A B)(go SERIAL3))) 


Figure 2.4 Serial Evaluation Examples 


SERIALPARALLELI 
((setg A B) 
(setg B A) 
(cond (time on (setq timer A)) 
(t (setq timer B))) 


(setq timer max time)) 


Figure 2.5 Serial-Parallel Construct Example 
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process title line} and clear all registers. flags. and signals/ports. This reset action 
need not be accomplished explicitly in the a code. however. if desired it can 
be used explicitly as desired. This reset signal should (for all intents and purposes 
must) be included in all MACPITTS input files. It must be defined as a signal 
just as all other signals are defined with a signal name of "reset". 

The "always" function is a state name and designates that this state will 
be executed on every clock de Based on the previous rules of MACPITTS, an 
"alwavs" state must be built with care. and no other state may = in the same 


process. 


D. MACPITIS INTERPRETER. 

The MACPITTS INTERPRETER can be used to verify the logic. actions 
and state transitions of the user generated circuit. It 1s activated using the "int" 
option when the input file is compiled using the MACPITTS compiler. 
Instructions for its use are included in [Ref. 2:pp. 4.30-32]. However, the reference 
fails to present one critical item that becomes obvious after it is presented. Prior 
to attempting any simulation while using the interpreter. the RESET signal must 
be set high (boolean true for a signal is "t") and one clock cycle must be clocked 
through the circuit. Then the reset signal can be set to low (f) for normal circuit 
operation. Failure to include the reset signal in the circuit design may or may not 
cause the interpreter to fail in this reset attempt. However, it becomes obvious 


that the constructed chip will not function correctly without this reset input 
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signal. 

The serial action covered earlier as unnamed sub-states of a named state are 
indicated during the interpreter run by a 4- «number» following the state name. 
Therefore. the named state names the first action. Each sub-state action is then 


internally named using consecutive numbers starting with the number one. 
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Ill. FLOW CHART INTER EVE Ole 


This thesis is based on the simplicity of algorithmic state machine 
flowcharting methods [Ref. 6]. These flowcharts can describe in detail the 
available inputs. desired intermediate functions. tests, and actions, and the 
ensuing output results. On the other hand the MACPITTS silicon compiler was 
designed to allow only those fluent in a LISP style computer language to write a 
LISP input file describing the inputs, intermediate actions. and outputs of a state 
machine. MACPITTS would then convert it into a VLSI chip capable of 
performing this software function in hardware. 

Most complex programs designed by engineers are preceded by a reasonably 
detailed flowchart. In the context of VLSI design this graphical method provides 
a good overview of the entire circuit while providing the detail required to 
implement it. Based on the time required to master a language with the 
complexity of LISP and the engineer’s ready acceptance of flowcharting, it 
becomes obvious that. of the two methods, graphical entry of a flowchart using 
current CAD tools would be preferred. However, a compiler must be available 
that can translate the flowchart into an equivalent MACPITTS input file. 
Therefore. this thesis was undertaken to prove the feasibility of this flowchart-to- 
chip concept. 
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Current results have shown. within certain limitations described later in this 


chapter. that any desired data manipulating system can be developed using a 
standard library of flowchart symbols. the SCALD graphic CAD tools currentiv 
available. and the MACPITTS flowchart compiler developed within this thesis. 
The following sections will describe in detail the flowchart. its symbols and the 


procedures required for their development and use. and limitations of the system 


dictated by €MACPITTS. 


A. SYMBOLS 

The following symbols were developed using the SCALD system's body 
drawing capabilitv as presented in chapter IV. Except for the TITLE and 
- DEFINITIONS blocks. the symbols are standard forms. 

l. State 

MACPITTS is a state machine compiler as noted in chapter II. Each 

state is rated by a label or name in the user generated MACPITTS input 
file. Figure 3.1 shows an example of a MACPITTS input file. In this flowchart 
symbol library a state is designated by a rectangle and comes in three versions. 
The first two flip the input output pins while the third is used to designate the 
starting state of a process. This starting state is required any time more than one 
State exists within a process. A flowchart, or single MACPITTS process may have 
only one start state. However, it can be wired into the flowchart at any location. 


Referring to Figure 3.2 one can see the available versions. Note the small 


square with a dot centered in it located on the left side of the symbol (highlighted 
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(program testo 3 


(def 1 ground) 

(def 2 phia) 

(def 3 phib) 

(def 4 phic) 

(def charge time signal internal) 
(def 6 power) 

(def timer register) 

(def time max constant) 


(def time on signal input 5) 
(process time on off 0 


of 


(cond (time on(setq timer 0)(go on)) 


(t (go off))) 


on 
(cond (time on 
(cond ((= timer max-time)(setq timer 0)(setq charge time t)(go on)) 
(t (setq timer (1+ timer))(go on))) 
(t (setq timer O)(go off)))) 


Figure 3.1 Sample MACPITTS Input File 


by a small arrow). This is the state name or label attachment point. 


flowcharting svstem all states must have a name. This name should be unique and 


cannot duplicate a function or test name. This is not necessarily true in 


MACPITTS. The use of unnamed states as sub-states 1s described in chapter II. 


In this flowcharting system this capability 1s not available, however, there 1s no 


degradation because of it. All pins and attachment points of the three symbols 
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E 


shown in Figure 3.2 must be either wire connected or assigned a signal name to 
prevent flowchart compiler errors. The puck pickup point is located at the lower 
left corner of the symbol. This is used when moving the symbol and is fully 
explained in chapter IV. The symbol name used in the SCALD is STATE or 
ST TRTE BODY. 
2. Conditional 

A conditional test ESI (the diamond shown in Figure 3.2) is provided 
to allow "if-then" tests. It has two versions that flip the "no" pin. Again, the 
test function attachment point is designated by a box with a dot in it (highlighted 
by the small arrow). Attaching a function is accomplished using the SCALD 
CAD graphic editor's (hereafter referred to as ged) signame option. These ged 
procedures are covered later in this chapter. As in the statessymbol all pins must 
be wired into the flowchart. A disconnected symbol pin will cause unexpected 
and usually catastrophic results. The puck pickup point is designated by an X in 
the middle of the lower left symbol edge. The svmbol name used in SCALD 1s 
COND or COND.BODY. 

3. Intrastate 

The intrastate symbol shown in Figure 3.2 is the action symbol and has 
two versions with the in and out pins reversed. Any action required such as 
setting a flag. loading a register. or activating a signal is done with this symbol. 
The action attachment point is the box and dot on the left hand end of the 
symbol (again highlighted by a ei arrow). The puck pickup point is 


dod 


designated by a X at the bottom left end of the symbol just before the semucircie 
begins to rise. The symbol name used in SCALD is INTSTATE or 
INTSTATE.BODY. 

4. Title and Process Block 

Every MACPITTS input file must include a program title and normally 
contains a process designator. The process designator is actually only required if 
subroutines are used or ie are several different processes with states in each of 
the processes. All processes operate in parallel and are basically independent of 
each other. The title symbol is shown in Figure 3.3. 

There are two attachment points on the left hand edge designated in the 
same manner as the other symbols. The top point is for the title and the lower 
one is for the process name. An example of the syntax and requirements of each 
is included in the symbol. It should be noted that the largest data path width 
must be included as the last entry of the title and the subroutine stack depth . if 
there is one, must be included in the process name. Parentheses must not be 
inserted in either of these entries. The puck attachment point is again the lower 
left corner of the symbol. There is only one version of this symbol and its name is 
TITLE or Titre BOON 

9. Signalnames 

The final symbol is shown in Figure 3.3. All signals, flags, ports. 
registers, and the power pin must be defined in MACPITTS. This symbol is used 
for that purpose and must - included on any flowchart for proper compilation. 
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T T 
MES MES 
VERSION 1 UERSION 2 
=e —Á— ‘Ml == ce 


CONDITIONAL SYMBOL VERSIONS 
ooEE"callecossrmcd ' 





STATE IN STATE OUT 
-» EJ IS 
OUT IN 
VERSION 1 UERSION 2 UERSION 3 


SEBE S MBOE VERSTONS 
SCALD called ' state" 





VERSION 1 VERSION 2 


INTRASTATE SYMBOL VERSIONS 
SCALD cailed ’intstate’ 


Figure 3.2 Flowchart Symbol Versions Available 
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signainames 


types 


signal input 
signal output 
signal tri-state 
<neme signal input pine>d 


signal internal 


port interna! 
(name signal internal> 


PONTATABuUT 
port output 


(harm port output (pine e)> 


reset input 


constant 
(nere constent vaiue? 


DEFI'E£ PIN NUMBER POWER 
example «15 power» 





ONLY 1 UERSION 


SIGNAENAME Ber INES Bo ne 





SCALD called ’signalnames’ 


TITLE INCLUDE DATAPATH WIDTH 
<laotest> <S> «a S Dit datapath» 


PROCESS INCLUDE STACK DEPTH 
(t!me.on» «O» (mo stack) 





ONLY 1 UERSION 


TITLE SYMBOL O&gPSUES 
SCALD called * bene 


Figure 3.3. Flowchart Title and Definitions Symbols 
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Attachment points exist at the end of each pin and definitions can be entered in 
any order . one per pin. The specifics of the definitions are covered later in the 
chapter. The puck attachment point is located in the center of the symbol and 


the symbol titleis SIGNALNAMES or SIGNALNAMES.BODY. 


BI SBECIEIC RULES OF THIS FLOWCHART SYSTEM 

The following rules were developed based on MACPITTS requirements and 
reduction of the overall complexity of the flowchart compiler. When the speed 
versus chip size tradeoffs of the MACPITTS compiler are considered. the few 
limitations imposed by these rules will tend to force a reasonably optimal tradeoff. 
It prevents extremely complex serial operations within a state (that must be 
accomplished in one clock period) and forces parallelism whenever possible. This 
increases the speed of the chip by reducing serial delay times. Also the current 
em of only one process per flowchart compiler run reduces the chip size 
dramatically. This limitation may be reasonably easy to overcome and suggested 
solutions will be included in the limitations section of this chapter. 

1. Title and Process Rules 

The format examples included in this symbol make completion of this 

requirement relatively easy. A title and the maximum data path width must be 
included on every drawing. The title syntax is 


"<program title><maximum data path width>". The data path width is 


designated with a decimal integer. 


The process information is optional. provided there are only one process 
and no subroutines. If there is more than one process to be CINE then the 
name and the user determined subroutine call maximum stack depth must be 
included. Each process and its states. definitions and title must be included on a 
new flowchart (the compiler can currently compile only one process at a time). If 
there are no subroutines the stack depth should be set to zero as in Figure 3.2 
using the syntax "«process name» «stack depth»". Note that only letters and 
numbers and the underline or dash are allowed in the block and the name must 
not contain any spaces. Do not insert any other text such as parentheses and 
periods in this block. 

It should be noted that the maximum data Seni width must be carefully 
cónsidered. It sets up the width of all registers and ports. Regardless of whether 
the desired size of one register is smaller than another they will all be created 
equal in size to the noted maximum data path width bv MACPITTS. For 
example, if a register is going to act as the storage device in a counter it must be 
large enough to accommodate the highest binary number in the count. 

2. MACPITTS Required Definitions 

The SIGNALNAMES symbol is used to establish definitions of all the 
variable names used on the flowchart. [Ref. 2:pp. 11.12] provides the MACPITTS 
requirements. There are basically four classes of definitions, and each has a 
specific syntax. They are: signals, registers and flags, ports, and power definitions. 
All are covered in the following sections of this chapter. Some of these definitions 
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require chip pad numbers. Because of the ground pad and the three-phase clock 
pads. the lowest pad number designated on this symbol will be number five. 
Again. definitions can be made in any order and assigned any pad number except - 
for ports. Ports must contain the same number of pad numbers as the maximum 
data path width defined in the title block and must be listed in ascending 
sequential order. (See Figure 3.3). 

Any definition can Dc added to the flowchart SIGNALNAMES symbol 
using the ged signame option. It can be attached to any pin of the symbol. 
however, only one definition per pin is alloy d. The ged procedures outlined in 
chapter IV should be followed closely. 

a. signals 

A signal is a single bit boolean valued function and can be classified 
as one of five types: input. output. internal. tristate. and I/O. In all types except 
an internal signal the pad number must be designated as part of the definition. 
The syntax is "«signal name» signal «type» [<pad number >|". Here are five 
examples of correct signal syntax. Only alphanumeric characters and the 
underscore may be used with each item separated by a space. Punctuation marks 
or parenthesis must not be used for signal syntax. 


time on signal input 5 
time out signal output 6 
timeoff signal tristate 7 
timemachine signal internal 


last time signal I/O 8 
The signal name RESET is a special signal. It is built into MACPITTS and 


39 


auroniaticallv initializes all processes and states when the reset pin is raised high. 
Therefore. states do not have to be explicitly reset. however. explicit reset max be 
used if desired. The reset signal should always by included on the signalnames 
symbol. 

Signals follow some special rules in MACPITTS as noted in chapter 
II. Remember that signals only hold their set value during the state in which 
they are activated. The um setting is false and will remain so unless set to 
true. They are boolean set values. that is "t" for true and "f" for false. and they 
cannot hold a numerical value (except for an I O type signal). This means that 
when a signal is set in the flowchart intrastate symbol it cannot be set to a "1" or 
"OQ". it must be set to "t" or "f" (again, except for an I/O type signal). Also, any 
signal defined as tristate must be explicitly set to either true or false. Unless 
explicitly set MACPITTS assumes the state of a tristate signal is high impedance. 
Finally, an I/O signal pad must be set to to be either an input or output pad by 
setting the signal to a O for output or a 1 for input using an intrastate action 
symbol. This selection will not change unless another explicit intrastate action 
changes it. This change cannot occur twice within the same state or oscillation 
may occur and spikes will surely be present on the output pad. 

b. Ports 

Port definitions are exactly like signal definitions except for two 
modifications. The word "signal" is of course changed to "port", and if it is not 
an internal port it must contain the same number of pad numbers as the width of 
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the data path declared in the title block. This isn't a particularly desirable trait. 
however. it is a MACPITTS limitation. -The pad numbers must be enclosed in 
parentheses and be in ascending numerical order with each pad number separated 
by a space. The correct syntax is " <port name> port <type> 
[(<pad numbers>)|" and the following are examples. 
time portal port tristate (9 10 11 12) "this is a 4 bit wide data path* 
time warp port internal 
The parenthesis should be noted. They must be included as shown for correct 
syntax( asterisks indicate a comment here). 
c. Registers and Flags 

e crees and flags fit the same syntax. A flag is a single bit register 
and its size is unaffected by the data path width. As mentioned earlier all 
registers -will be of the same size as the specified data path width. The correct 
syntax is "<register name> register" or "<flag name> flag". A flag is a boolean 
valued function while a register is a integer valued function. Therefore. set a flag 
true or false and set a register with a numerical value ( be it explicit or a variable 
name). 

d. Constants and Power 

To provide the maximum separation between the ground pad and the 
power pad on the chip the ground pad is always designated as pad number 1 
(automatically by the compiler). The power pad is designated by the user as the 
highest pad number on the definitions block. The power syntax is 
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". highest design pad number» power". This is opposite all other signal syntax. 
The pad number -= first for the power pad. 

A constant may be required in the system and is defined using the 
o syntax "<constant name> constant <constant value>". An example: 

stop time constant 60 

This constant is actually a hardwired register and as such must meet the 
maximum data path width REI CERIS mentioned earlier. In this case the data 
path must be at least six bits wide to obtain a binary representation of 60 


decimal. 


C. STATES 
A state is basically the state of the system as designated by the position of the 
state in the flowchart. Actions take place only when the state in which they are 


contained is active. 


1l. Flowchart Implementation 
In this flowchart system any state is designated by a name chosen by the 

user and placed in the state symbol. It is attached to the symbol at the 
designated attachment point as a signal name using the GED SIGNAME 
function. Use of names longer than one letter will reduce user errors and the 
following restricted names must not be used by themselves: 

setq process 

in title 
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out outstart 

cond  outotner 

a ves. 

no any number 
This limitation is required to reduce the chance of error in the flowchart compiler. 
These names may indeed function without difficultv, however, an exhaustive test 
of the compiler using such names has not been completed. 

As discussed previously the third version of this symbol is titled START 
STATE and must be used to designate the startup state to prevent problems 
when the states are initialized using the reset signal. Without it the choice of the 
starting state will be made randomly. skewed toward the last state entered during 
flowchart development. 

2. State Content 

The operations/actions included under a given state are dictated by the 
MACPITTS compiler requirement. A thorough understanding of MACPITTS is 
not required. however. the following rules will make more sense if chapter II is 
fully understood. 

Directly under a state symbol two different symbols may be wired, a 
conditional and/or an intrastate. Each of these will be discussed in later sections. 
There is no theoretical limit to the number of parallel intrastates and/or 
conditionals that may be placed within a state. However. chip size 1s influenced 


bv this parallel construct and too many may create a MACPITTS chip that 


cannot be manufactured using current vlsi technology. Figure 3.4 provides a 


complex example of this parallel construct. Only one level of intrastate action 
symbols may be implemented. 1.e.. serial intrastates are not authorized. Two 
levels of conditionals are currently legal and in essence provide a dual case basis 
algorithm. It is termed dual because the second conditional can be attached to 
either the yes or no terminal of the first conditional. A current limitation which is 
documented in the FINALSORT directory of the compiler code in Appendix B 
prevents more than two condi E in a case or series construct. This can be 
corrected as suggested in the same code documentation and in chapter V. Figure 
3.5 shows two illegal constructs. It should be noted that Figures 3.4 and 3.5 
contain no function or action statements. They are presented to show acceptable 
and unacceptable layout geometries. 
3. Symbol Differences 

All symbol versions (except the START STATE version) in this flowchart 
system are minor revisions of the symbol pinout placements. The start state 
symbol. however. has special meaning and one must be included on every 
flowchart. It designates the initial state MACPITTS enters when the chip is 
enabled. All actions (intrastate symbol) must transition to a state. Therefore. 
only the starting state is critical because all other state transitions are driven by 
the action code. This forced state transition is much like the traditional "goto" 
statement. Chapter I explains the MACPITTS input file with specific examples 


that reinforce these limitations. 
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Figure 3.4 Acceptable Parallel, Serial and Case Constructs 
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Figure 3.5 Unacceptable Flowchart constructs 


D. Conditionals 


Conditionals can be placed in series or parallel with some limitations as 
mentioned above. The case basis construct must follow Figure 3.6. Any successor 


must be connected to the "no" pin of its ancestor. In standard algorithmic code it 


is an "else if" construct: 


if a is true then (action, transition to next state) 
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else if b 15 true then (action. transition to next state) 

else if c is true then (action. transition to next state) 

else (action. transition to next state) 

MACPITTS evaluates all these tests in parallel and executes the first true 
statement (topdown evaluation). Currently only two cases can be evaluated 


within a state. This is a flowchart compiler limitation and not due to 


MACPITTS. Suggested solutions which require additional routines in the 





STRIE IN 
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e 


DESIRED,BUT CURRENTLY > 
CURRENT CASE FLOW E IS LEO 


Figure 3.6 Example of Currently Acceptable and Desired Case Constructs 
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compiler are presented in chapter V. 


1. Conditional Test Capabilities 


Any of the following tests |Ref. 2:pp. 47-50] can be made subject to the 


proper syntax: 


SYNTAX 
boolean variable 
(— integer integer) 
(—0 integer) 
(«» integer integer) 
(<>0 integer) 
(unsigned-« intl int2) 
(unsigned-<= intl int2) 
(unsigned-> intl int2) 
(«0 integer) 
(<=0 integer) 
(>0 integer) 
(>= intl int2) 
(>=0 integer) 


(eq int constant (bit-pos-list)) 


MEANING 


If the boolean value is true return a boolean t 

If both integers are — return a boolean t 

If integer = O return a boolean t 

If both integers are not = return a boolean t 

If integer is not = O return a boolean t 

If intl is < int2 return a boolean t 

If intl is < or = int2 return a boolean t 

If intl is > int2 return a boolean t 

If integer is < 0 return a boolean t 

If integer is < or = 0 return a boolean t 

If integer > O return a boolean t 

If integerl is > or = int2 return a boolean t 

If integer is > or = O return a boolean t 

If int is = to the constant in the bit 
positions listed in the bit-pos-list return a 
boolean t. If the constant is an ascii character 


within " " it/s ascii number value is used. 


All of these returned results are sent to the MACPITTS controller. Therefore. 


these test statements will not modify the data path results. An action (intrastate) 
statement is required to modify any data path element content. Any function or 
variable can be substituted for the integer or boolean value in these tests provided 
they are of matching type. The possible functions are listed in the intrastate 
section of this chapter. Extremely complex tests can be made based on the users 
desires and the correct syntax. The syntax of the entry in the conditional symbol 
must follow the test syntax presented above. This specific syntax requirement is a 
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current drawback of the flowchart compiler. Future work in this area would allow 
standard algorithmic entries and alleviate the somewhat confusing syntax. Dee 
chapter V for suggested improvement methods and ideas. 

Examples of conditional tests are: 

(= ab) a and b are integer variables (possibly registers) 
time on time on is an input or internal (boolean) signal. 
This asks if time on is a boolean true. 

(<>(8<< 0 counter)) Shift the counter integer 8 bits left filling the 

LSB’s with O and test this result for the 

condition not = 0. 
(eq(word-nand counter portinput) 61 (5 3 1)) 

This says take the bit 

wise nand of the 2 integer variables counter 

and portinput (possibly a register and a port 

input) and test the binary bit positions 5 2 

and 1 for equality between the nand result 

and the binary equivalent of the decimal 

constant number 61. 
Again. the complexity of the conditional test is limited only by the user's desires. 
It should be noted that numerous operations were done in the last example above. 
It still is not classified as an action (intrastate) statement because the result is a 
boolean true or false returned only to the controller section of the chip. 

The last conditional in the list above indicates that an ascii character 
enclosed in quotes will produce the ascii equivalent number. The SCALD svstem 
uses quotes as field separators in the connectivity file it produces when the 
flowchart drawing is written to a directory. To prevent compiler confusion all 
quotes are forbidden by SCALD and are actually ignored if they are entered. 


Therefore, this last option is unavailable at this time. Please refer to [Ref. 2:pp. 
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47-50; for a full explanation of these functions. 
2. Symbol Configuration 

All test functions discussed in the last section are attached to the special 
attachment point designated by the small arrow near the conditional symbol. All 
pins must be either wired into the diagram or remotely connected using a 
common signal name for the pins connected together. Also the SCALD system 
may not allow the leading parene when typing the function. If an error 
message is generated. then enter the function without the offending parenthesis 
and use the ged change command as described in chapter IV to add the 


parenthesis. The state section and Figures 3.4, 3.5 and 3.6 cover the possible 


layout geometries for conditionals. 


E. INTRASTATE 

intrastate: are the action symbols of this flowchart system. Any required 
action is accomplished within a state using this symbol. Registers are loaded or 
changed, signals ports and flags are set and I/O pads are direction selected. They 
can be assembled in parallel, but not in series unless a state separates them. 
Figures 3.4 and 3.5 demonstrate this. MACPITTS actually allows multiple series 
actions within one state if no conditionals are included. however. there appears to 
be no speed or hardware advantage to this so this flowchart limitation will not be 


considered a limitation. Also this parallel only action criteria corresponds to 


normal state flow concepts. 
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Chapter I covers the differences among signals. ports. flags. registers and 
constants. While not essential. a reasonable understanding of these differences 
will prevent problems when working with this flowchart system. [Ref. 3] also 
addresses the capabilities and limitations of MACPITTS and may provide more 
insight. 


The following actions are available: 


ASSIGNMENT ACTIONS 


variablel variable2 set variablel = to variable2 
boolean variable t set the boolean variable = to a boolean true 
integer variable 1 set the integer variable = to 1 (as in a flag) 


ARITHMETIC ACTIONS 


(1+ integer) increment the integer (a register...) 
(1- integer) decrement the integer 

(+ integer integer) add the 2 integers 

(- intl int2) subtact intl from int2 


Sarr ACTIONS 

(<< boolean integer) left shift 1 bit fill with boolean value 
(2<< boolean integer) left shift 2 bits fill with boolean value 
(3<< boolean integer) shifts 3.4 and 8 are available 

(>> boolean integer) right shift 1 bit fill with boolean value 
(2>> boolean integer) shifts 2.3.4 and 8 are available 


LOGICAL ACTIONS 


(nor boolean ... ... ) logical nor of 2 or more boolean variables 
(nand boolean ... ... ) logical nand of 2 or more boolean variables 
(or boolean ... ... ) logical or of 2 or more boolean variables 
(and boolean ... ... ) logical and of 2 or more boolean variables 
(equ boolean ... ... ) true if all 1 or all 0 

(xor boolean ... ... ) the xor of boolean variables 

(not boolean) the inverse of the variable. note only one 
(parity boolean .. ..) returns 1 for odd and 0 for even parity 
(word-nor int int) the bitwise nor of 2 integer variables 
(word-nand int int) the bitwise nand of the 2 integers. All 
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of the boolean functions above are available 
for integers except for the parity. 


All of the above functions are covered in |Ref. 2:pp. 5-50| and [Ref. 4|. |Ref. 2:pp. 
47-50| contains some errors. The functions are correct in the list above. Again. 
the parenthesis must be included when these functions are used on the flowchart. 
Complex actions can be accomplished in the same manner as the example of the 
complex tests discussed earlier. The action or test function doesn’t have to fit 


within the symbol on the flowchart as long as it is attached to the correct 


attachment point. 
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Sean sy STEM 


The SCALD graphics system is a complex and versatile CAD tool. It was 
used as the MACPITTS Flowchart development device and contains all the 
required diagram symbols in a locally developed library. While Appendix A 
contains detailed information about the system and its use. the following 


paragraphs provide a quick reference description of the features needed for 


MACPITTS Flowchart development. 


ae PCALD GAPABILITY OVERVIEW 

SCALD can be used to design circuits using standard MSI or LSI 
components. These designs can then be tested for both logic and timing using the 
logic simulation and timing verifier routines. The timing verifier requires a more 
complex. user provided. input file which should include items such as wire delay 
estimates, setup and hold time estimates. initial signal levels and the clock period 
desired. This complexity allows more flexibility in the designer s test procedures, 
but also requires a deeper understanding of the circuit and its components and 
normally more user effort. After the circuit has been tested to the designer's 
satisfaction SCALD has a packager routine which provides a number of output 
files designed to make actual circuit package wiring easier. It provides a listing of 


the external pin connections by pin and chip number based on the SCALD's best 


DO 


estimate of minimum package use. The packager routine assumes that no 
changes in the circuit. design will be made and locks all generated output files. 
These files can not be overwritten. therefore. if a second packager run is desired 
using the same file name. the old output files must be unlocked and deleted before 
the second run is conducted. 

SCALD includes extensive MSI or LSI libraries for each of the capabilities 
mentioned. however. it has only one compiler routine. If the compiler is run to 
check the circuit logic and then run for circuit simulation the logic results in the 
compiler output files are overwritten with the simulation files. These files are the 
CMPLOG.DAT.CMPEXP.DAT CMPLST.DAT and CMPSYM.DAT. Refer to 
Figure 4.1 for a flow diagram of the complete system. 

Applying these libraries and capabilities to this thesis was of very limited use. 
There was neither a library of flowchart symbols nor a corresponding simulation 
library. Using the system's body construction capabilities (this capability will be 


covered later), a local library of flowchart symbols (or bodies) was developed and 


include: 
conditionais 2 versions 
states 3 versions 
intrastates 2 versions 
signal name definitions 
title 


Any flowchart drawing for MACPITTS must include at least the last four 
symbols for proper conversion to a MACPITTS input file. The MACPITTS 


simulation capability (provided by the MACPITTS interpreter) is considered 
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Figure 4.1 Scald System Overview [Ref. 1| 





DO 


cmosun. dat 


adequate for required simulations. therefore. a simulation capability and its 
requisite library have not been developed for the SCALD svstem. 

Throughout this document the term SYMBOL and BODY are considered 
synonymous in that a flowchart symbol is constructed using the SCALD system's 
body capabilities. Each body has two distinct features other than its graphic 
shape. They are its PROPERTY and any number of desired input/output PIN 
NAMES. When creating or mo a body these features can be seen using the 
ged commands SHOW BOTH and SHOW. Refer to Figure 4.2. 

In this locally created symbol library the property feature was not used other 
than to give the body a title in the library. All other required and desired 
functions were developed using the pin names capability. When the bodies are 
used to create a MACPITTS flowchart on a logic drawing (<file_name>.logic) the 
properties and pin names are attached to the symbol. but are suppressed from 
view. When a signal name is attached to a symbol pin on the logic drawing it is 
automatically tied to the corresponding pin name by a SCALD assigned signal 
number. The MACPITTS flowchart and subsequently the flowchart compiler use 
this capability by requiring any MACPITTS function or component to be 
designated as a signal name. This may sound confusing because, for instance, a 
register or conditional function is not a signal, however, using the SCALD system 
the SCALD signal name or SIGNAME function is used to implement these non- 
signal assignments. The specific symbol determines the type of operation 
performed on these signal named functions such as the MACPITTS cond and setq 
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functions. Refer to Figures 4.2. 4.3. 4.4 which show a very short and incomplete 
flowchart drawing. the corresponding body. drawing and Te connectivity file 
produced by the SCALD system when the logic drawing is written to a directory. 
The connectivity file is used as the input file for the flowchart to the 
MACPITTS compiler. One should note the rather strange signal names listed in 
Figure 4.4. These are generated by SCALD when wires are used to connect two 
symbol pins together (in TE case no signal name is given by the user). When a 
logic drawing ( synonymous with a fiowchart drawing) is written or saved to a 
file. a distinct property number is attached to each symbol on the drawing. This 
number (easily distinguished as the number with the P behind it, as in 24P) is 
used along with the signal names. corresponding signal numbers, and pin names 
by the flowchart compiler to create the MACPITTS input file. Examples of each 


symbol are included in Appendix B. 


B. THE SCALD GRAPHICS EDITOR 

GED is the SCALD graphics editor mode and is used when creating any 
circuit or flowchart drawing. When called using "ged" under the unix C Shell 
prompt ( %csh) a graphics page with grid lines and options appears. Two types 
of drawings BODY and LOGIC, may now be drawn. Those terms will appear in 
the title of the drawing as dot extensions. An example of a logic drawing title is; 


FLOWCHART.LOGIC.1.1. the first version of a logic drawing named flowchart. 


The following sections provide detailed procedures for ged operations. 
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Figure 4.2 Example of a Body Drawing or Flowchart Symbol 
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Figure 4.3 Example of a Logic or Flowchart Drawing 
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FILE TYPE = CONNECTIVITY; 

‘GED release: 7.27TFinal:Tue Jan 14 19:48:22 PST 1986) 
g" NC u : 

I timeson": 

cutimer ts 

Ss timer f"; 


1"ON"; SIGNAL NAMES BY NUMBER. 
5"UNSISCONOS4PSno"; 
6"UNE1ZCONDS4PSyes"; 


7?"UNSITCONOS4PS$Sa"; 

8"UNSIZINTSTATEZ2PSout"; THE PROPERTY NUMPFR, 
"STATE" 

PCI 3 250)" O, velst. wrk", "IP"; 


STATE* "; THE PROPERTY NAME 


D2goto" 4: 


“outs tart”" 74 == THE PIN NAMES ANO STGNA! NUMBERS. 
“in*83 


HRDNRSWATE" 
mime, 75708,1350)", "p* "weíst.wrk","2P": 


SAE ake 

"setq"3; 

routs : 

umb 

X” INTSTATE" 

EH 057/95,1959)  "J*.*"we|ist.wrk","3P"*-. 
INTESTATE" ^": 

Seta 2; 

"oOut"8: 

"in“6; 

NR COND" 

ue 02225,2650)" ;"gQ*. "Metst.wrk", «4P*: 
COND” >: 

zena. l: 

yes 6: 

“noe 5: 

amps 

END. 


Figure 4.4 Example of a Connectivity File Created by Figure 4.3 


1. Screen Functions 
All routinely used screen editing functions appear as blocks along the 
right hand border of the screen. These include such items as version, split. copy, 
window, property name, signame (signal name), change, and a final block at the 
bottom that the user can change as needed. Examples o: items that appear in this 


lower block are add, note, set, write, and hardcopy. 
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Again. [Ref. l:pp. 3.5-4.79; and Appendix A contain amplifying information. 
2. Puck or Mouse Use 

The puck „or mouse. has 4 buttons used for function selections and its 
position on the table determines the cursor location on the screen. Since the 
cursor position is based on an electric field generated by a wire grid located under 
the table and received by the puck, a position on the screen will always 
correspond to a specific id. on the table. Lifting the puck in effect kills the 
cursor until the puck is again placed on the S over the grid area. 

All lines. circles, wires, symbol shapes etc. are drawn using the puck and 
all text (both active. as in signal names, and passive, as in notes) is placed using 
the cursor driven by the puck. The four buttons perform the functions presented 
below. 

a. Yellow 

The vellow button starts and stops a line or wire at a grid 
intersection whether or not the grid is visible. All wires and lines are 
automatically drawn on a grid line. This button is also used when moving an 
object. wire, or symbol because it allows these items to be oriented on the grid 
line system facilitating wire lineup. 

b. Blue 

The blue button starts and stops lines or wires at a vertex which is 
the end of a body pin or a wire. Using this button guarantees that the line is 
connected to a wire or pin and not at a grid intersection close to them. User 
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required cursor accuracy is reduced because the end of the wire being drawn wil 
snap to the ONE closest to the cursor. This cursor proximity property can be 
used to great advantage when placing intersection dots. 
c. Green 
The green button changes the wire bend direction. The three 
possibilities are an upper corner, lower corner, or straight line between two points. 


Pressing the button cycles through the bend versions. 

d. White | 

The white button is used for group moves. Assuming that a group 
has been previously designated, using the GROUP option and the yellow and blue 
buttons. it can be moved using the MOVE option and the white button. The 
cursor must be located within the group boundary before depressing the button. 
The time required for the system to redraw the moving group depends upon the 
number of elements in the group. 
3. Logic Versus Body Drawings 

A logic drawing is just what it implies. a logical interconnection of a set 
of symbols representing some logical function. These interconnections are 
accomplished using named pins on the symbols and "wires" or lines to tie these 
pins together. Test signalnames can be attached to a pin in lieu of a wire if 
desired. The MACPITTS flowchart is a logic drawing created using symbols 
previously created in body drawings and stored in a local library of symbols. A 
body drawing, therefore, is in essence a symbol used on logic drawings. However. 
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body drawings cannot be used to create other body drawings without use of the 
SMASH option. À more detailed description is presented later in this chapter. 

A symbol in the flowchart librarv contains the symbol property name. 
signal pin names. and any notes that will be presented with the symbol when it 
appears on a logic drawing. Pin names a not visible on the logic drawing. Also 
the property name can be suppressed, if desired to make the symbol less cluttered, 
by using the SPLIT option a deleting the name. 

A logic drawing can be checked for basic pin interconnect errors by using 
the CHECK and ERROR keys on the right hand keypad of the keyboard. If an 
error appears it must be corrected. Any error will create havoc during the 
flowchart compilation into MACPITTS. On the left hand keypad there are three 
keys, the SHOW. SHOW ATTACH, and SHOW BOTH which can aid in 
checking signal name eee points (and pin names on body drawings) if 
desired. Finally. items such as property numbers can be suppressed prior to 
writing (saving) a drawing by designating the area you want suppressed as a 
group and using the command DISPLAY INVISIBLE. This is useful when 
preparing presentation quality graphics. Refer to |Ref. l:pp. 3.3-4.79| and 
Appendix A. 

4. Creating New Bodies and Versions of Bodies 

There are two basic starting points when creating a new symbol using the 
body creation capabilities of SCALD. The first is based on creating a new symbol 
(usually an MSI or LSI chip) based on a complex multi-gate logic diagram 
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previously created by the user. The designer is creating a single symbol with 
input/output pins that correspond to the input/output signals of the larger more 
complex logic drawing. This completed symbol can then be used in place of the 
larger logic drawing on any logic drawing desired. Detailed instructions on this 
method are available in Appendix A and [Ref. 1:pp. 3.3-4.79]. 

The second starting point is based on nothing more than a desire for a 
symbol with a specific input/output and an internal property. It can serve any 
desired Bones provided the goals meet the capabilities of the svmbol. 

The svmbols created for the MACPITTS flowchart system were 
developed based on this second form of the body drawing. It must be 
remembered that these symbols can only be used on logic drawings. 

a. The Body 

A body can be edited or created by entering "edit 
<bodvname>.body" while in ged. The < >’s mean that any file name may be 
used between the < >’s and they are not included in the command. 

An X and the <bodyname> will appear in the center of the screen. 
The X designates the origin of the symbol. If the property name ( the 
<bodyname> ) is not desired in the logic drawing presentation of the symbol then 
the SPLIT command can be used. and after moving the cursor over the X. the 
blue button should be depressed twice. The <bodyname> can now be moved 
away from the X and deleted using the DELETE option. The X should not be 
moved. Movement will create more problems then it can solve. If one desires to 
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move the origin after the symboi 1s completed it is easier to start over. Shifting 
the origin will also cause problems with the creation of other versions of the same 
symbol. 

The grid size listed at the top of the window must be checked. It 
must be egual to the grid size of the logic drawings to prevent wire and pin 
matchup problems on the logic drawing. The default size of the body drawing is 
0.024 1 while the default >- of logic drawing is 0.05 1. The grid size of the body 
can be changed using the command GRID SIZE 0.05 1 before adding anything to 
the body drawing. 

Use of the WIRE option and the puck allows the user to draw the 
symbol outline. Connection point pins can be added as needed if one draws a 
short wire at any desired location on the periphery of i symbol and attaches a 
dot to the end of each pin. If the signal name (SIGNAME) function will be ani 
for purposes other than just designating input and output signals then some type 
of annotation symbol must be developed to denote to the user the difference 
between these "function" pins and normal input/output signal pins. This 
capability is used on all the MACPITTS flowchart symbols except the 
signalnames (definitions) symbol. This specialized attachment point is currently 
denoted by a small box drawn around a short pin with the end dot located in the 
center of the box and is highlighted by a small arrow. 

Pin names can be attached to each pin through the use of the 
SIGNAME option. Before text is entered from the keyboard and the return key is 
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depressed. the pin dot should be selected with tne cursor and the vellow button. 
This will guarantee that the pin name is attached to the correct pin. It should be 
noted here that these pin names appear on the connectivity file (logic cn.1.1 file) 
in reverse alphabetical order grouped by property number. Refer to Figure 4.4. If 
a specific order is required in the connectivity file for use in the compiler, then 
serious consideration should be given to the selection of these pin names. They 
can be changed at a later Lise with extreme caution. The current use of zcond 
and zgoto in the conditional and state symbols is based on this reverse order 
listing phenomena. 

Notes should be added sparingly to the symbol to make it easier to 
use on a logic drawing. It should be remembered that the notes and undeleted 
property names show up on the logic drawing while the pin names do not. When 
the body. drawing is complete it can be saved by issuing the command WRITE. 

b. Versions 

Creating another version of the same body allows one to use the 
VERSION option during logic drawing development. Use of the cursor and the 
yellow puck button will cause the available versions to appear in place of the 
currently displayed symbol. Figures 4.5 and 4.6 present the current versions of 
the MACPITTS flowchart symbols. 

A version is created by editing a "<bodyname>.body.*.1" where the 
* is replaced by the version number. Although the method of adding a previously 
designed body to the new version and then using the SMASH command to 
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Figure 4.5 Conditional, State and Intrastate Symbol Versions 
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signal internal 


port internal 
(name otgnal internal) 


port input 


port output 
«nara port output (pine ed) 


reset input 


constant 
(hame constant value) 


DEFINE PIN NUMBER POWER 
oxarpie «15 pousnr» 





ONLY 1 UERSION 


SEBE TO NL SS SS TAS LIU ES E SS DIN 


> | OO mes ) On ewigeamas,’ 


TIAE INCLUDE DATAPATH WIDTH 
<iabtest» <S> (a 5 bit datapatn) 


PROCESS INCLUDE STACK DEPTH 
<time-_om> <B> (no stack) 





, ONLY 1 VERSION 


TIME SNE. VERSION 
SOE Ducci- title" 


Figure 4.6 Signal Name Definitions and Title Block Symbol Versions 
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remove all the added symbols pin names and property is acceptable. there is a 
better method available for creating versions. This is accomplished by editing the 
original body version and modifving the write command to include the new 
version name after write. An example; write <bodyname>.body.2.1. This creates 
a copy of the original which can now be modified as desired using the standard 
ged commands available. The use of SHOW ATTACH is prudent after the 
changes have been complet to ensure that all new pin names are attached as 
expected. The only way to effectively change or move a pin and its pin name is 
to delete them and redraw as necessary. This procedure guarantees that the basic 
svmbol and its origin don't change from version to version. The origin of every 
version must be in the same location. 
o Creating Logic Drawings 

Creating a logic ans is relatively simple. While in ged issue the 
command "edit <logic drawing name> and a blank page or previously drawn 
logic drawing with that title will appear ready for editing. Use of the ADD 
<symbol name> command will add the <symbol name>.body symbol to the 
logic drawing. Several copies of the same symbol can be added by depressing the 
yellow button once to produce a moving copy and pressing it again to place it. 
Drawing speed is increased if several copies of the same symbol are placed on the 
drawing near their expected final position before the next symbol type is added. 
The version option can be selected to view the available versions one at a time as 
the yellow puck button is pressed. This presumes that the cursor is within the 
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chosen symbol. These symbols can be moved easily using the MOVE option. The 
body origin (the X in the body drawing of the symbol) is where the cursor should 
be to pick up a symbol and move it. 

The WIRE command can then be used to tie the desired symbol pins 
together. Use the blue button unless the wire is terminating at a wire 
intersection. Attachment of two wires to the same pin must be avoided. This will 
generate an error. If more TE one wire must be attached then a wire extension 
and a wire intersection must be used. 

All functions and definitions are added to the drawing as signal names. 
Using the SIGNAME option, the correct attachment point on the symbol is 
selected and the yellow button is depressed. Then the desired text is added. 
followed by a carriage return. The next option selection will update the screen 
showing the newly added signame. 

There are some text symbols that will initially produce an error in a 
signal name. Leading parenthesis is one example. To get around this SCALD 
glitch the signame must be inserted without the offending symbols. Then the 
CHANGE option can be selected and the appropriate change commands 
(presented in the next section) can be used to add the missing text. There are 
very few occasions where this will be necessary. 

Caution must be exercised when a symbol version is changed after signal 
names have been attached. Occasionally a signal name attached directly to a pin, 
rather than to a wire added to the pin. will be lost or misplaced if the version of 
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the symbol is changed. The SHOW ATTACH option is invaluable in checking 
for this problem. 

Finally. two svmbol pins must not be overlaid with the assumption that 
they are connected. All connection pins must be connected using wires or specified 
signal names. Also a pin must not be crossed with a wire unless it is to be 
connected to that pin (if it touches a pin chances are very high that it is 
connected to that pin). He wires that cross each other without an 
intersection dot are not connected. 

6. Signalname Change Commands 

The following kevstrokes will cause changes to any selected text. In some 
cases it is the only method of inserting the required text. 

The CHANGE option is selected and the text is grabbed with the cursor 
and the vellow puck button. The text origin is at the lower left corner of the text. 
When the character string appears in the lower corner of the screen the following 
commands can be used to move the "|" symbol ( | is the cursor indicator). 

control f move forward one character along the string 
control b move backward one character along the string 
controle move to the end of the line 

controla move to the beginning of the line 

Deletion of the text located immediately to the right of the | cursor is 
accomplished through the following commands: 

control d delete the character to the right of the cursor 
control k delete the line to the right of the cursor 


controls search for the next character or word 
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Text can be added to the right of the. cursor by typing the additions and 
eltner continuing to edit the line or by pressing return when the change is 
complete. Again the change will not appear on the screen until another option is 


selected or another line of text is selected for change. 


© THE CONNECTIVITY FILE 

The connectivity file is. the file used as the MACPITTS FLOWCHART 
compiler s input file. This file is generated any time a logic drawing is written to 
a file (using the WRITE command). The drawing name is actually a directory 
that contains four files. The only MACPITTS usabie file is the connectivity file. 
This file is actually called logic ců.1.1 and the unix path name is 
<flowchart logic drawing name>/logic cn.1.1.. however, it will be referred to as 


the connectivity file throughout this document. Figure 4.4 is an example of a 
small NES fle. It contains a numerical listing of all ET names. 
including system generated names denoting wire connections between symbol 
pins. and a corresponding signal number assigned by SCALD. Each of the 
symbols on the flowchart receives a property number when the file is saved and is 
listed in the connectivity file based on its property number. The corresponding 
pin names are then grouped in reverse alphabetical order under the property 
number line. Attached to each pin name is the corresponding signal number from 


the signal number list. MACPITTS functions assigned as signal names in the 


flowchart are passed to the MACPITTS compiler based on this listing. 
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The signal number zero is important as 1t designates a nom-connection. In 
this flowchart system there should be no unconnected pins other than blank 
definition pins on the signalnames symbol. The flowchart compiler has an error 
checking routine that will point out this discrepancy if it occurs. Any uncorrected 
errors that were in the flowchart drawing when it was saved will be ignored in this 
file. However, the items influenced by those errors will also usually be ignored or 
in the worst case the system will work around the error modifying its list of 
connections accordingly. This is undesirable. 

When transferring this file to the VAX or ISI machines use the ftp commands 
GEI or PUT. Since the system net connection instructions fluctuate 


dramatically from quarter to quarter, specific commands will not be included here. 
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Ae CONCEPT and METHOD OF ATTACK 

The main vehicle of discussion in this chapter is the flowchart shown in 
Figure 5.1. Most examples provided in the comprehensive explanation section of 
this chapter are built around ‘this flowchart, even if it is not explicitly mentioned. 

This compiler converts the connectivity file of a flowchart produced by the 
SCALD system into a functional MACPITTS input file. Currently the 
connectivity file contains three major categories of data: the signal name list. the 
definitions block file. and the flowchart property lists. Figures 5.2a and b provide 
a detailed example of this connectivity file and Figure 5.1 provides the flowchart 
that produced it. All of the data required for the MACPITTS code is included in 
the signal name list. The rest of the file provides the connection information 
required to arrange this signal name data in the correct order. Note that all 
functions. tests, actions. definitions and the title and process names are contained 
in the signal names list. Each 1s preceded by a number called the signal number. 
These signal numbers are also found after the pin names listed in the definition 
and property lists. All pins are "connected" to a signal or another pin based on 
this number. Each line of the connectivity file is considered a RECORD which 
contains one or more FIELDS. The record separator is either a carriage return or 
".n 


a and the field separator is a quotation mark. This connectivity file is found 


in the SCALD svstem s unix files in the flowcharts mame director as the 
logic cn.l.l file. The path name is (flowchart name* /logic cn.l.1 

Based on this information it becomes apparent that a method of searching for 
a number or string pattern in one or more fields of one record and matching it 
with other fields in another record is required. Also, once these matches are found 
some new combination of these fields of data must be created. This data record 
manipulation must S until the final goal of a MACPITTS input file is 
reached. The Unix C based language AWK provides all these capabilities. AWK 
appears to have derived its name from the word awkward and seems to be a 
combination of the C. Fortran and Basic languages centered around string pattern 
recognition. It has definite advantages, some frustrating disadvantages and is 
used as the foundation language of this compiler. 

- The goal of this thesis was to prove the flowchart concept. This compiler will 
currently function only if the compiler input file conforms to the SCALD 
connectivity file format. This is a reasonably severe limitation, however. because 
of AWK's versatility any CAD tool connectivity or net file should be convertible 
to the SCALD format. 

Figure 5.3 provides an overview of the attack method used in this compiler. 
There are six main blocks of code contained in the Unix directories 
FILENAMECHANGE. FIRST. THESISPROP. SIGSORT. FINALSORT and 
THESISDEF. A complete description of the compiler methodology is included in 
the compiler overview and specifics sections of this chapter. Problems, limitations 
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Figure 5.1 Example Flowchart Generated Using the SCALD System 
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and speclfic suggestions and recommendations for compiler improvement are also 


included. 


B. AWK 
The AWK language or compiler is usually available as one of the compiler 
packages included in Unix based systems [Ref. 4]. This eight page document 
provides a basis in. but no feel for. the language. Therefore. in an attempt to 
make the actual compiler code understandable AWK highlights are provided. 
1l. General AWK Concept 
AWK starts at the first line or record of an input file and performs all 
searches and actions designated in the program file using a case basis approach. 
Once all actions within a case have been completed AWK advances to the next 
input data record and reattempts all searches and actions on the new line. AWK 
will ever return to a previously evaluated record. Therefore. if a piece of data 
located in a later record is needed to modify an earlier record (as in coupling a 
signal name at the top with a pin name near the bottom) the earlier record must 
be stored in an array within the program or sent to a file and used in a follow-on 
awk program. Both of these methods are used extensively in this compiler. 
a. Case Basis | 
The case basis analysis mentioned above is important. The user 


written AWK program looks for an action or pattern match in the input data file 


based on the action's "case" position in the program. Once an action statement 
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FILE TYPE = CONNECTIVITY: 


{GED release: 7.27TFinal:Tue Jan 14 19:48:22 PST 1986} 


OUNCE; 

1"TIME ON OFF 0"; 
2"CHAPTER 4 EXAMPLE 32"; 
S"OFF™; 

A ON”: 

5"TIME ON"; 

6"TIME ON"; 

T"'(2 TIMER MAX TIME)"; 
8"TIMER 0"; 

O"TIMER (1+ TIMER)"; 
10"CHARGE TIME t^; 
11"TIMER 0"; 

2 TIMER 0"; 

I356 POWER", 

14" TIMER REGISTER"; 
15"MAX TIME 3"; 

16" TIME ON SIGNAL INPUT 5"; 
17"CHARGE TIME SIGNAL INTERNAL"; 
18"UNS$I1I$COND$9P$a"; 

19"UN$1$ COND$8P $a"; 
20"UN$1$COND$7P $a"; 
21"UN$1$COND$6P$no"; 
22"UN$1$COND$9P$no"; 

23"UN$1$ COND$7P$no"; 

24"UN$1$ COND$7P$yes"; 
25"UNSISINTSTATE$2P$out"; 
26"UNSISCOND$9P$ yes"; 
%"SIGNALNAMES" 

losa 3190)", 07 "welst.wrk". "IP"; 
"def"0; 

"def"0; 

Eder "O; 


Figure 5.2a Example SCALD Connectivity File (first half) 
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"def" 
Pe 
“del tu: 
"def''6: 
dero 


zu dere. 


" def"; 
" def". 
" def"; 
"def"; 
" def" 0: 
"defo; 
"def"0; 
"def"0; 
"def"0; 
"def"0; 
" def''O: 
“det 17. 
del 16: 
"del" 15: 
"def"14; 
"def"13; 
"def"0; 
" def"; 
"def"0; 
"def"0; 
“demo: 
"def"0; 
"def"0: 
"def": 
"def" 0; 
"def"0; 
"det" 0: 
"def" 0; 
"def"O; 
det U: 





OAS TSTATES 
"1"."(1600.825)" "0" "weist. wrk", " 2P 
INTSTATE" *; 

"setda l2; 

"out"25; 

"in"26; 

%"INTSTATE" 

"2^, (3075,1750)","0","weist.wrk","3P ^; 
INTSTATE" "; 
"setq"11; 

"out" 224 
EM 
%"INTSTATE" 
"]","(3225,125)","0" "weist.wrk","4P"; 
INTSTATE™ |: 

"setq"10; 

"out"25; 

"in"24; 

%"INTSTATE" 

"1%, *(3175,875)","0", "weist.wrk"."SP"; 
INTSTA TES; 

"setq "9; 


"Outro 


X "INTSTATE" 
*15502200:125]" ^0" "weist. wrk" "GD"- 
INTSTATE" "; 

"setq"5; 

"out" 25: 

"in"24; 

QC "COND" 
"1","(2200,1250)","0","weist.wrk","7P "; 
COND” *; 


"zcond"7; 





"yes 24: 


"nO 2c: 


Fano: 


a COND" 
"1"."12200.2079)" "0" weist.wrk's sha 
COND" n. 

"zcond"6; 

"yes" 20, 

"nos2]- 

"a"]6; 

%"COND" 

"1". 1100.1600)","O"."“weist.wrk"."9P"; 
i 

COND" Up 

"rcond"5; 

"yes"26; 

no 2 

"a" 15: 

STATE" 
"1","(875.175) "0", " weist WERDIDTIOPE: 
STATE"? 

"2goto" 4; 

"outother"19; 

"nuts 

MOS TATE? 

n3" "(579.2250)". "0" "waist wrk", "HIP": 
STATE" * 

"2goto"3; 

"outstart"18; 

"0t 22: 
SO TETLE" 
"1" "(650,3150)","0" "weist.wrk"."12P"; 
"titles 

"process"1; 


END. 


Figure 5.2b Example SCALD Connectivity File (second half) 
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Figure 5.3 Flowchart Describing The Compiler 
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in the AWK routine has been completed no other search or action will be 
undertaken on that input data line. The following example shown in Figure 5.4 
demonstrates this. The line (print $0) means transfer the current data line to the 
screen. If this action line were the first line in Figure 5.4, instead of the last. none 
of the other searches would ever be attempted even if there were matches 
available in the data. Again, when the first action in the AWK routine is 
completed AWK advances ap the next data record and starts over. Therefore. the 
order of search in the AWK routine can be critical. Similarly. the location of a 


record line in the data file can also be critical. 


INPUTPILE AWK ROUTINE 


lange npe BEGIN Ds 
2 Cue $2 ` /in/{in{i] = $1; i++} 
3" omuia: $2 ^ /out/(out[j]] = $1; j++} 
4"inning": $2 ^ /yes/{yes|k] = $1; k++} 
>"mgowll: {print $0 } 
6"outward": 
("toward RESULTS 

in{1] = 1 out[1j = 6 

in[2] = 2 

in[3] 2 3 

in[4] = 4 

in[5] = 5 


Figure 5.4 AWK Routine Case Basis Example 
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b. Arrays 

AWK arrays are extremely versatile. Both the name and the array 
index can be either numeric or string in form. Figure 5.5 provides a sample input 
file. the AWK command creating a concatenating string variable indexed array 
and the resultant array created. The field separator is a quotation mark and the 
record separator is a semicolon. These can be designated in the BEGIN line of 
the AWK routine iijefeatter referred to as the "routine"). Note that field 1 is 
numeric while the others are not. 


The AWK svmbols are: 


$2 Field 2 

i Search for the pattern within the delimiters / / 

$2[$3]i An array with name = field 2 indexed by field 3 of the input line | 
/ ^out$/ Look only for the string out in a field and no other characters 
/out/ _ Look for a string containing the pattern out 


$2/$3]$4 Concatenation of the current array element and the 4th field of 
the current record line. 


One should note three major items in Figure 5.5. A string index cannot be 
incremented or decremented like a numeric index. The search for / out$/ 
specifically delimited the second field to the word "out". If the search had been 
for /out/ then the array would have included the element "outside[26P] — 
"total". Finally, the order of the input data file (hereafter referred to as the file) 


is critical in concatenating the 4th fields in a coherent manner. 
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JA BAE E: AWK ROUTINE 


1"out"14P"this is an": BEGIN ESAS UM 

2"out" A"of here"; $2 " / ^out$/($2[|$3] — $2[$3]$4 

sin’ BV ittreuple (print $3,"pin name is"$2."In number is". 
4" out" c" bound"; $1 > "filel") 

5"next" A "for": 

G'out 4D ara ARRAY RESULT 

ein 24 pu. out[14P] = "this is an array example" 
8"outside"26P"total": out|A] = "of here" 
9"out"14P"example": out(c] = "bound" 


Figure 5.5 Concatenating String Indexed Array Example 


c. Action Statements 

Action statements can be any desired action. Some include: if-then 
case constructs, array loading, output generation using print statements. variable 
assignments, loops etc. The while and for loop constructs are available. The loop 
commands will not recursively evaluate the record lines in the input file. Use 
them with previously loaded arrays and variables. The print action is also 
versatile. It allows concatenation without field separators or placement of user 
designated output field separators (OFS) that may be different from the input file 
separator. A comma indicates field separation while lack of one indicates 


concatenation. This is also true in any action as in the array in Figure 5.5. 


Output fields can be arranged in any order and variables or text can be added as 
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" is used to overwrite or create a file named 


desired. The redirect svmbol ". 
within the quotes following it or by a variable. The ">" symbol appends output 
to the file. 

d. Other Useful AWK Commands and Variables 


The following built in AWK commands and variables may be used as 


desired. Most have been used in this compiler. 


MR The number of the current record or line 

NE The number of fields in a record 

FS="" Set the input field separator equal to that contained in " " 
OFS E "no Set "t output " "t tf " "n " "non om 
RS — "ot Set the input record " "t " " " "noo 
ORS = "n Set "n output " " " 11 "n " "on ow 
length The number of characters in a string 

split Split a string into a number of arrays 

substr Pull a sub string out of a string field 

break Exit the AWK routine 

continue Jump to the next evaluation in a loop 

next Jump to the next input record 


FILENAME The current input file name 

It is important to note that if the user designated record separator (RS) is not a 
carriage return and the file contains carriage returns at the end of each line then 
this carriage return will become the first field of the next record. This can cause 
confusion in identifying the correct field number of a string in a record line since 
the first field appears to be invisible. The FS. RS, OFS, and ORS can be set 
anywhere. but normally they are set in the BEGIN statement of the routine. The 
BEGIN and END statements allow actions to be conducted before and after the 
file is evaluated. All actions in the routine are designated by the { } brackets 
enclosing the action. An action is considered completed when the closing bracket 
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inatching the opening bracket is encountered. This allows multiple actions to 


occur within a single action statement. 


C. DETAILED COMPILER OVERVIEW 

This compiler is again based on the SCALD system connectivity file format 
(Figure 5.2). In reviewing the connectivity file each symbol on the flowchart is 
identified by a property number and related pin names as discussed in chapter IV. 
Each pin name line contains a signal number which refers to a signal name at the 
top of the file. There are two types of pins; a function, test. or action pin and an 
intersymbol connection pin. The conditional test pin is labeled zcond while the 
action pins are labeled zgoto and setą. The intersymbol aom TES pins are 
labeled ves. no. in, out. outstart, and outother. 

The steps end to get from the connectivity file to à MACPITTS input file 
are: 


(1) Copy the input file for compiler use and check for obvious errors. 

(2) Precondition the zcond and zgoto function pin names. 

(3) Attach symbol property numbers to symbol pin names for identification. 

(4) Attach functions to function pins (setq, goto. cond) by signal number. 

(5) Attach state labels to their symbol output pins. 

(6) Attach conditional test functions to their symbol yes pins 

(7) Rearrange and sort the new file in ascending signal number order. 

(8) Determine parallel action symbols 

(9) Build action-transition blocks . 

(10) Combine these action blocks with conditional yes and no pins 

(11) Develop case basis or series conditional constructs 

(12) Determine start state label and attach all appropriate conditionals and actions. 
(13) Determine all other state labels and attach their conditionals and actions. 
(14) Concatenate all state constructs in the final MACPITTS input program code. 
(15) Construct the title and process lines required for MACPITTS 

(16) Construct the MACPITTS definitions block (clock, power, signals, etc.) 
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(17) Concatenate the title. definitions. process. MACPITT: program code. 


(18) Complete the parenthesis requirements for MACPITTS 

The next section of this chapter and Appendix B cover the compiler in more 
detail. For maximum understanding it is recommended that a file be run through 
the compiler after all the command files have had the data file deletion lines 
commented out. This will allow a printout of all command files. AWK routines 
and the generated data files to be reviewed. Each directory command file 


provides the order and names of all data files created by the compiler. 


D. COMPILER SPECIFICS 

The compiler code included in Appendix B is well documented. however. the 
next few paragraphs will attempt to show the reasons behind the development of 
each stage of the compiler. Again Figure 5.3 gives an overview of the goals of 
each directory of AWK routines. The paragraphs below are divided into these 
directories in their executional order. The main directory is a subdirectory called 
DOIT. All other directories are subdirectories of DOIT. This allows a user to 
stay in the top level directory and enter the command "Compileflowchart". 
Results will appear in this top level directory with a dot mac extension. The user 
is always at least one level away from the compiler routines which should prevent 
unwanted file accumulation and modification of the compiler. 


1. Doit 





This is the main command file. It calls all sub directories and runs the 
sub directory command files. It also shows the sequence of directory calls and 
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contains user interactive routines. This allows the user to either kill the compiler 
or continue if initial errors are detected in -the input file. It is written in C 
SHELL command form for the unix system |Ref. 4]. 

2. Filenamechange 

The goal of this directory is to create a copy of the user s input file for the 
compiler's use and check it for obvious errors. The request for an input file name 
is required because the — of variables between command files is currently 
beyond the authors capability. Since the compiler will attempt to compile a 
named file. whether it exists or not, the user is interrogated after his file name 1s 
entered to verify the correctness of the entry. 

The Noconnectck.cmd file checks for any pin that is not connected to 
another pin or signal based on the connectivity file’s signal number O. This is the 
no connection indicator. Every pin must be attached to a signal number other 
than 0 except for the definitions (def) pins and the process name pin. It uses the 
same methods to detect missing blocks or symbols such as the title. start state 
and definitions blocks. If an error is found it is sent to the error.dat file. The 
Errorout.cmd routine then sends the error messages to the screen. Control is 
returned to DOIT after all generated data files have been purged from the 
directory to save space and prevent possible errors during the next compiler run. 


3. First 





The Doit command file then runs the directory FIRST which conditions 
the newly copied connectivity file. To guarantee that the two pin names "goto" 


86 


and "cond" were at the top of their pin name list in the connectivity file the letter 
"z" was added to each producing "zcond" and "zgoto". This was based on the 
inverse alphabetical ordering of the file by SCALD as discussed in chapter IV. 
These zs must now be removed without altering the rest of the file. This 
requirement was generated when the author was mid way through the 
development of the next directorv and was added to the system at that time. 
Awk's inability to move up in a file was the driving factor (the cond and goto 
lines had to appear prior to any other pin names in their property number group). 
The output file is thesis.dat. Control is returned to Doit after all unneeded files 

are purged. 

4. Thesisprop 

The command file then calls the sub command file Assign in the 
THESISPROP directory which accomplishes six file conversions using six AWK 
routines. Propassign.cmd attaches the individual symbol property numbers to 
their respective pin names to allow deletion of excess data lines in the file without 
loss of symbol identification. Setaqcond.cmd attaches the functions listed in the 
signal name block to the setq, goto and condition (cond) pin name lines base on 
signal number matches. Then Inassign.cmd attaches the setq and goto action and 
transition lines to their respective symbol "in" connection pin name lines based on 
property number matches. Outassign.cmd attaches the MACPITTS state labels 
or names to their symbol output pins (outstart and outother). Condassign.cmd 
Nene! 


attaches the conditional test function pin lines to their respective "ves 
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connection pins because any conditional test is followed by the true action 
statement in MACPITTS. Finally. alinepull.cmd pulls the "in" and "a" pin 
name lines to the top of the file to assure that these lines will now be at the top of 
their block when the file is sorted by signal number. 

As noted in chapter III and IV the property number ( the symbol 
identity) is designated by a number and the letter P. The signal number is 
designated by a mee An example of this directorvs output file 
(property4.dat) based on the flowchart in Figure 5.1 is shown in Figure 5.6. The 
pin names have gained their appropriate functions. actions, and transitions and 
have retained TE property and signal numbers. These will be required in the 
FINALSORT routines covered later in this chapter. This determination of what 
fields of information had to be retained wasn't made until well into the 
development «* the FINALSORT directory. At that time the author backtracked 
and included them in the output files of this directory. 

Again all unneeded files are deleted and control is passed back to the Doit 
command file. 

The file will be sorted by signal number since all functions are now 
attached to their individual symbols (property number blocks) and the remainder 
of the compiler is based almost entirely on the connection pin interconnects 
(signal numbers). Doit passes control to the SIGSORT directory which sorts a 
maximum of 100 signal numbers. This number can be easily increased as noted in 
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EOS PULLU DOT MILE <<< < rae 
aren iseiq TIMER 0)"26"; 
2P"in"(setq TIMER 0)"21*; 
4P"in"(setq CHARGE TIME t)"24"; 
5P"in"[setg TIMER (1+ TIMER))"23"; 
6P"in"(setg TIMER 0)"24"; 
Ea a 20" 
Shea 19""; 
y 
ein (go ON))"25":; 
Ppp (ko OPE))"22"; 
Fe >>> APULL2DAT FILE <<<<<<<<<: 
>>>>>>>> PROPERTY4:DAT FILE <<<<<<; 


"unt, 
1 
nnnn, 
1 


"mium, 
4 


{GED release: 7.27TFinal: Tue Jan 14 19:48:22 PST 1986}"0"""; 
I"TIME ON OFF o"""; 
2"CHAPTER 4 EXPAMPLE 3"""; 
Son. 

e AD in 

5"TIME ON"""; 

6"TIME ON"""; 

7"(= TIMER MAX TIME)"""; 

S' TIMER 0""": 

9"TIMER (1« TIMER)"""; 

I0"CHARGE TIME t"""; 

1 TUER 0""": 

12" TIMER 0""". 

ISSCIBOWER"""; 

14"TIMER REGISTER"""; 

15"MAX TIME 3"""; 

16"TIME ON SIGNAL INPUT 5"""; 
17"CHARGE TIME SIGNAL INTERNAL"""; 


SUSO COD Sa": 
ISTUNSISCONDSSPSaO" "n. 

20" UNMISCONDSTP$a""t* 
21"UN$1$CONDS3$s»/i'$nc""". 
22"UN$1$COND$9P$no""''; 
229"UNS$SISCONDS$TPS$no""'"; 
24"UNSISCONDSTP $ves"""; 
25"UN$1$INTSTATES2PS$out''t"; 
26"UNSISCONDS9P $yes"""; 
2p(ssto TIMER 0)*'*"- 

2p out" 25:0. 

3P"(setq TIMER 0)"""; 

SEO 2 

4P"(setg CHARGE TIME t)"""; 
4P"out"25""; 

5P"(setg TIMER (1+ TIMER))"""; 
SPROUTS ET 

6P "(setą TIMER 0)""”; 
eBiout"»5""- 

7P"(cond ((= TIMER MAX TIME)""; 
TP"yes"(cond ((2- TIMÉR MAX TIME)"24"; 
TA Noses: 

8P"(cond (TIME ON""; 
8P"yes"(cond (TIME ON"20"; 
8P"no"21""- 

9P"(cond (TIME ON""; 
9P"yes"(cond (TIME ON"26": 
S.Prno za”: 
10P"outother"ON"]9"; 
11P"outstart"OFF"18"; 
P2D*title"2"": 

12P"process"1""; 


END. tte 


nimm, 
1 
nn, 
1 


mora, 
1 


Figure 5.6 Example of the Property4.dat Output File 
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the code documentation m Appendix B. To keep the compiler based on a 
common language AWK was used for the sort. This is probably slow and 
cumbersome and a language such as GREP should be investigated for better 
sorting efficiency. The first routine (numberofsig.cmd) determines the maximum 
number of signals and modifies the second command file (Sigsortl) to reduce the 
sort time requirement. The results are in the Sortedsig file. An example based on 
Figure 5.1 is shown in Figure 5.7. All unneeded files are purged and control is 


passed back to Doit. 





»2-22 SORTEDSIG a data FILE ««««««««; - 


12P" process" 1"*;- 


12P "title" 2": 5P"in"(setq TIMER i1 TIMER)]"22", 
9P"a"18"; i no i: 
11P"outstart"OFF"18": 4P"in"(setq CHARGE TIME 624" 
8P "a"19"; 6P "in"(setq TIMER 0)"24"; 
10P"outother"ON"19"; TP"yes"(cond ((7 TIMEK MAX TIME)"24"; 
1P"a"20": 10P"in"(go ON))"25"; 

' "ocn. 
8P"yes"(cond (TIME ON"20"; 2Přout 257, 

"ocn. 

3P"in"(setq TIMER 0)"21"; I 
8P"no"21"; 5P "out 25”: 
11P"in"(go OFF))"22"; 6P'"out"25"; 
2P'"out"22': 2P"in"(setq TIMER 0720: 


$" $" "a6". 
9P"no"22"; 9P yes (cond (TIME ON 


Figure 5.7 Example of the Sortedsig Output File 
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b EInalsort 








Final sorting and construction of the program section of the O 
input file is accomplished by this directory. It is the most complex directory and 
most changes made to the compiler in the future will occur here. Six major 
operations must be completed. These are: make final parallel action checks and 
construct the action statements: construct the action transition statements: 
combine the conditional (esi and action transition statements: develop the case 
basis and serial conditional constructs; determine state labels and build each of 
the states from the conditionals and action blocks already constructed: and finally 
arrange all states in the correct order for MACPITTS. 

Parainl.cmd evaluates the sortedsig file (see Figure 5.7) for parallel action 
statements based on matching signal numbers on "in" connection pins. Since 
parallel actions in a conditional MACPITTS statement are basically a serial string 
listing of the actions, these parallel actions are concatenated into a single string 
using a concatenating array approach. Parallel action without a conditional 
(setq's only) can be forced using the "par" function in MACPITTS. This par 
function is included in all state blocks since serial setq actions are currently not 
allowed in this flowchart system. This section of the compiler also cannot vet tell 
if the parallel action statements constructed here as a serial string will be included 
in a conditional, hence the use of par. 

Outin.cmd and Inout.cmd attach the transition statements to the end of 

» 
each of the action blocks. This was done after all parallel actions were evaluated 
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to prevent multiple transition statements in a single action statement. It is also 
assumed that every action must transition to a new state (or restart in the same 
state). Therefore. each action must include a transition. Note also that transition 
to two different states from one action statement is invalid because only one state 
can be active at a time within a process in MACPITTS. 

These action transition lines are then attached to the yes and no 


TIU 


conditional connection pins weed on signal number matches between action 
pins and the "yes/no" pins. Yesinl.cmd accomplishes this task. Note that the 
conditional test had already been added to the yes pin earlier in the 
THESISPROP directory. Therefore, the conditional test and true action 
transition statement is complete. Parenthesis are added to comply with 
MACPITTS form. In MACPITTS the "no" portion of a conditional is always 
true. but is isn’t acted upon unless the ves portion fails. This is another example 
of the case basis construct. To indicate this in MACPITTS a "( t " is added as 
the test header of the action statement of a conditional no pin. The complete 
conditional is now available in blocks of yes and no connected lines. 

The dual conditional construct is now evaluated by the aves.cmd routine. 
There are two types of these dual or serial conditionals: the standard case basis 
where the second conditional is connected to the no pin of the first and the if- 
then-if construct when the second conditional is connected to the yes pin of the 
first. These are easier to see in Figure 5.8 and fit the standard algorithmic 


language as follows: 
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CASE BASIS 
if then (action) 


else if then (action) 


else (action) 
SERIAL BASIS 
if then (if then (action) 

else (action) 
else (action) 
In both cases the maximum depth of conditionals is currently limited to two. This 
can be extended and approaches for doing this are presented later in this chapter 
and in Appendix B. Existence of these two constructs is evaluated and a block of 
conditional statements is created and denoted by a keyword "doublecond" for 
later identification when the states are built. 

The header.cmd routine constructs -the final program portion of the 
MACPITTS input file using all of the pieces constructed earlier in this directory. 
All of these conditional and action transition statements are loaded into three 
large arrays. Then the file is searched for the state labels attached to the two 
state output pins (outstart and outother). The outstart label and all the 
conditionals and actions attached to that pin by signal number matches are sent 
to one file. The outother labels and their corresponding conditionals and actions 
are sent to another. This guarantees that the start E appears first in the 


program portion of MACPITTS when the "other" states are appended to the 


bottom of the start state file. 
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STATE IN 
SERIAL MODE 


IN 


L^ ACTIONI 











STATE IN 


Ay ACTION2_B 
E) CASE. MODE 


Et ACTION2-A^ 





SERIAL CONDITIONAL CONSTRUCT 


IN 


ACTIONI 







OUT 





ACTION2_B 








OUT 


IN 
Ej ACTION2_A 
OUT 


CASE BASIS CONDITIONAC E ON STRUEE 


Figure 5.8 Example of the Two Types of Conditional Constructs 
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-———————H ÓÁÓPÓPÁ!——————————— e a aae 
lhinalir" 3P"( set TENIS uJ gt Opp 21 


alin OLE Or 1)" 
hnalin"SP"(setq TIMER (1+ TIMER)}(go ON))"23 
hnalin"6P"(setq CHARGE TIME t}(setq TIMER 0}(go ON))"24 
finalin" 1OP"(go ON))"25 
hnalin"2P"(setq TIMER 0)(go ON))"26 
(cond (TIME ON"doublecond"8P "; 
(cond ((2 TIMER MAX TIME)(seq CHARGE TIME t)(setq TIMER 0)(go ON))"doublecond"; 
(t (setq TIMER (1+ TIMER))(go ON)))"doublecond"; 
(t (setq TIMER 0)(go OFF J)))"doublecond"; 
signalend""8P"; 
checked"8P"yes"(cond (TIME ON"20"; 
checked"8P"no" . (t(setq TIMER 0)(go OFF)))"; 
checked"9P"no"  (t (go OFF)))"; 
checked"7P"no" = (t (setq TIMER (1+ TIMER))(go ON)))"; 
checked"7P"yes"(cond (( TIMER MAX _TIME)(setq CHARGE TIME t)ísetg TIMER 0)(go ON))"; 
checked"9P"yes"(cond (TIME ON(setq TIMER 0)(go ON))"; 
>>>>> SORTEDSIG a data FILE <<<<<<<<; 
12P"process"1"; 
12D" title"2*: 
via 18"; 
11P"outstart"OFF "18"; 
SPrari9": 
10P"outother"ON"19"; 
Triet20": 
&P"yes"(cond (TIME ON"20"; 
_ 3P"in"(setq TIMER 0)"21"; 
Sr no’ 21": 
MR in (go OFF 22727; 
Sr Out 22": 
9P"not22". 
5P"in"(setq TIMER (1+ TIMER))"23"; 
TE Do 22 
4P"in"(setq CHARGE TIME t)"24"; 
6P"in"(setq TIMER 0)"24"; 
TP"yes"(cond (( TIMER MAX TIME)"24"; 
10P"in"*(go ON))"25"; 
Pprout" 25". 
4 out 25" 
SP"outt25": 
6P "out"25"; 
2P"in"(setq TIMER 0)"26*; 


Figure 5.9 Example of the Headerck.dat file (Midpoint File in FINALSORT) 
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Figure 5.9 is an example of the input file to the header.cmd routine based 
on Figure 5.1. There are three kevword blocks: "doublecond" for double 
condition statements. "checked" for single condition statements. and "finalin" for 
action only statements. These are loaded into the arrays mentioned above. Note 
that the actions and single conditional statements are duplicated in the 
doublecond lines. It is imperative that the states be built in the correct sequence. 
First a double conditional match is attempted, then a single conditional and 
finally an action only match is attempted. This guarantees there will be no 
duplication since AWK moves to the next data line when a match and its action 
are completed. Figure 5.10 provides an example of the final output of this 
directory. It is the program portion of the MACPITTS input file based on the 
flowchart in Figure 5.1. Any modifications to the compiler must take this 
ordering into account. Again suggestions for changes in this area are — In 
Appendix B. 

1. Thesisdef 

The last requirement is to construct the program title. the definitions 
block and the process identification line and then append the program block 
constructed by FINALSORT and complete parenthesis checks. This is relatively 
simple and is accomplished by the THESISDEF directory using the compiler s 
copy of the original connectivity file. All the information is available in the signal 
name block and the def and title property blocks. The final MACPITTS input 
file is constructed by concatenating the title. definitions, process and program 


96 





OFF 
(par 
(cond (TIME ON(setq TIMER 0)(go ON)) 
(t (go OFF))) 


ON 


(par 
(cond (TIME ON 


(cond ((= TIMER MAX TIME)(setg CHARGE TIME t}(setq TIMER 0)(go ON)) 
(t (serq TIMER (1+ TIMER))(go ON))) 
(t (setq TIMER 0)(go OFF)))) 


Figure 5.10 Example of a Finished MACPITTS Program Portion File 


block and adding two parenthesis at the end to account to match the open 
parenthesis in the title and process lines. All other parenthesis were handled 
during the program block buildup in the other directories. An example of a 


completed MACPITTS file based on Figure 5.1 is shown in Figure 5.11. 


E. LIMITATIONS 


The compiler has several limitations in its current form which include: 


(1) A restricted and reasonably odd symbol function syntax. 

(2) A maximum of 100 signals. 

(3) A maximum of two conditionals in a case construct. 

(4) Non-implementation of the MACPITTS subroutine capability. 


(5) A limit of one process per flowchart. 
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(program CHAPTER 4 EXAMPLE 3 


(def 1 ground) 

(def 2 phia) 

(def 3 phib) 

(def 4 phic) 

(def 6 power) 

(def TIMER register) 

(def MAX TIME 3) 

(def TIME ON signal input 5) 

(def CHARGE TIME signal internal) 


(proces TIME ON OFF 0 


OFF 
(par 
(cond (TIME ON(setq TIMER 0)(go ON)) 
(t (go OFF))) 


| 
ON 
(par 
(cond (TIME ON 
(cond ((= TIMER MAX TIME)(seta CHARGE TIME t)(setq TIMER 0)(go ON)) 
(t (setq TIMER (1+ TIMER))(go ON))) 
(t (setq TIMER 0)(go OFF)))) 


Figure 5.11 Example of a Finished MACPITTS Input File 
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(6) Non-implementation of serial action within a Single state. 


(7) Restriction to a SCALD produced input file format. 
Each of these areas will be discussed and suggested solutions will be provided. 
1. Function Syntax 

The syntax required for function entry on the flowchart in a conditional 
or action symbol is discussed in detail in chapter III. It is basically in a LISP 
format and requires the user to learn an odd syntax. This is required because the 
compiler basically rearranges the functions as an unchangeable entity. The form 
and content of an entered function is not changed. An example should clarify 
this discussion. The user wishes to test for equality between two integer variables. 
One variable is a function of two other variables. A reasonable syntax might look 
like this: 
a=(b+c) orpossibly a == (b + c) 
However. the syntax required by the compiler for this function is: 
f(b: e) 
All the parenthesis are required. The SCALD system must be fooled into 
allowing these parentheses by use of the ged change command (chapter IV). This 
reasonably simple function has become difficult to enter and understand solely 
based on its syntax. 

One or more AWK routines could be written as a pre-processor to this 
compiler to process the signal names block of the connectivity file. This pre- 


processor would search for "normal syntax" statements and rearrange them into 
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the correct LISP type syntax required by the compiler. More complex functions 
would require more processing. Making this change would require two major 
steps. First a new and simpler syntax format would have to be designed that 
covered all of the MACPITTS capabilities. This would be a major task 
considering the complexity of MACPITTS. Growth considerations would also 
have to be considered since the MACPITTS compiler has been dissected well 
enough by LtCdr MALAGON-FAJAR to allow major additions to MACPITTS. 
The precompiler processing code would then have to be written and rigorously 
tested to assure reasonable reliability in the conversion. 

2. Maximum Number of Signals Allowed 

The current limit on the number of individual signals is 100. This is 

based on the idea that 100 functions, actions, and interconnections would make a 
rather large flowchart. Since the main thrust of this thesis was to provide a 
feasibility demonstration of the concept, this limit was reasonable. However. it 
can be easily increased by adding more sort routines to the SIGSORT directory 
and revising the Sigsortl command file to accommodate them. Also the loop limit 
located in the END statement of the parainl.cmd file located in the FINALSORT 
directory would have to be increased. 

3. Conditional Case Evaluation Limitations 

MACPITTS has no limit on the number of case conditionals that may 
exist in a single state. However, as discussed in chapter II these case conditionals 
are all evaluated in parallel. The chip size will increase dramatically as the 
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number of parallel evaluations increases due to the current lavout algorithms. If 
the actual function evaluated in each conditional is complex then the chip size 
will grow proportionallv. 

The current limit of two conditionals in series is based on the limitations 
imposed by the FINALSORT directory routines. Conditional construct buildups 
are limited by the ayes.cmd routine and the header.cmd routine. The ayes.cmd 
routine has a detailed o for improvement included in its 
documentation in Appendix B. Essentially several new buildup routines would be 
required that could key on the "no" pin names listed in the acheck.dat file. Case 
constructs are indicated bv a lack of an action transition statement attached to 
these "no" pin names. A connection signal number is found in its place. It is 
recommended that a multiple case conditional flowchart be constructed and run 
through the compiler. Careful study of the resultant acheck.dat and headerck.dat 
files should provide a modification direction for the user. The rm lines in the 
Finalsort command file will have to be commented out to allow retention and 
printout of the data (.dat) files. 

4. MACPITTS Subroutine Implementation 

The MACPITTS subroutine capability has not been implemented in this 
flowchart system. This is not to say the compiler cannot handle this subroutine 
capability. This is because MACPITTS documentation is not available on the 
svntax and procedures required to implement subroutines. It is assumed that the 
syntax "call<subroutine name>" would replace the current "go<state label>" 
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statement. If this assumption is correct then a new symbol could be established 
for this purpose. Modification of the FINALSORT directory would be required 
-and an evaluation of changes in the preceding directories would have to be 
conducted to ensure the new symbol wasn't eliminated as an unneeded line in the 
input file. It is recommended that the correct MACPITTS format and syntax be 
determined as a precursor to modification of the compiler. 

5. Single Process Computation 

Currently only one MACPITTS process block can be constructed at a 
time by the compiler. MACPITTS, of course. is capable of handling multiple. 
parallel running, processes in its input file. The solution to this limitation is 
straightforward. 

Within the Doit command file located in the DOIT directory the user 
could be interrogated interactively for multiple flowchart file names. This 
assumes that each process in created by a different flowchart. A final input 
flowchart would contain the title block and the signal definitions blocks for all the 
processes. Multiple runs of the compiler would then allow buildup of the 
individual process blocks separately. The title block symbol would have to be 
modified (another version) to allow just the process information to be attached to 
the individual flowcharts. Major revision of the THESISDEF directory routines 
would be required to get all the processes concatenated properly, however. this 


directory is the least complex of all the directories in the compiler. 
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.6. Serial Action Implementation 

MACPITTS is capable of handling seria] actions (no conditionals) in a 
single state. One action is accomplished during each clock cycle. This compiler 
cannot construct the MACPITTS code in this manner. However, this is not 
considered a limitation because an action transition statement is completed in a 
single clock cycle just as the serial action statement. The action transition 
statement is evaluated in ES so there is not clock speed degradation and the 
chip area differences appear to be minimal. A detailed analysis of this 
phenomenon has not been completed. however, so one may assume that there are 
some differences in the two approaches. Currently. modification of the compiler is 
not considered a requirement. 

7. SCALD System Format Requirement 

As noted previously. the compiler will correctly compile a file only if it 
conforms to the SCALD system's connectivity file format. This effectively 
eliminates other CAD systems. however. the systems currently available at NPS 
do not have the detailed capabilities of SCALD. 

Considering the capabilities of AWK. converting another system's net 
output files into a format essentially the same as the SCALD's should not be 
dificult. Competing system net files were not available for detailed comparison, 
therefore. this assumption may be invalid. In the author's opinion the 


assumption is valid. 
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F. COMPILER SUMMARI 

This compiler has demonstrated the feasibility of the fiowchart-to-chip 
concept presented. It has several limitations as previously discussed, however. 
with only minor changes these limitations could be overcome. If an attempt were 
mounted to "start over" it is recommended that the LISP language be 
investigated as the source language of the compiler instead of AWK. This 
opinion is based on the E of LISP and not on the drawbacks of AWK. 
This shift in source would entail considerable def struct development (these def 
struct’s are LISP structures used to manipulate data structures). Field and record 
detectors, output manipulators, character string recognition structures and array 
structures would all be required. AWK provided these capabilities in a general 
manner. Specific structures in LISP built for specific input file manipulations 
may be much more efficient, however. more development time will be required. 

The next major research direction of this flowchart system when tied to 
MACPITTS should be the evaluation of compiling the flowchart into the 
MACPITTS object code file instead of the current input file format. This may 
provide a less restrictive syntax capability. It has not been investigated in this 
thesis. If object code can be generated then the possibility of separately 
manipulating the data path and control structure of MACPITTS may develop. If 
this occurs then the flowcharting system should be adjusted to allow separate 
development of the data flow and control structures. New symbols and methods 
of inserting functions and actions would most likely be required. 
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ML CO NOBIÉSTON:> 


A. SUMMARY 

This thesis has presented a flowchart-to-chip concept. To do this. a 
flowcharting system and a compiler capable of converting the flowchart into a 
MACPITTS input file has been developed. MACPITTS is then called upon to 
generate the requisite VLSI chip layout for completion of the concept. 

Limitations of this flowchart compiler and the MACPITTS compiler have 
been found and solutions to the flowchart limitations have been presented. 
Generation of solutions to the MACPITTS problems is left to other researchers. 

The final results of this thesis are encouraging. Actual complex flowcharts 
were constructed and successfully compiled into correct MACPITTS input file 
code. An unexpected benefit introduced by the current limitations of the 
flowchart compiler have forced a compromise between the chip area required to 
implement the layout and the clock speed. Both appear to have been optimized 
in most respects. The flowchart system is relatively easy to use and requires a 
relatively short learning curve when compared to the MACPITTS system. 

The results of this Flowchart-To-Chip concept might appear to be 
underwhelming when considered in the rather limited perspective provided by 
silicon compiler technology. However. when one considers that this flowchart 


compiler actually converts a flowchart into a LISP language program the. 
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possibilities of extended use in general computer programming become more 


evident and the results gain new meaning. 


B. RECOMMENDATIONS 

Numerous recommendations for improvement in the actual flowchart compiler 
used in this thesis have been presented in chapters four and five and in Appendix 
B. As MACPITTS and other silicon compilers are expanded this flowchart can 
and should be expanded to meet the capabilities provided. 

MACPITTS operations that are still not fully understood are in the areas of 
serial-parallel flow (implemented using unnamed sub-states within a named state), 
and in the development and use of subroutines. Both of these areas need more 
investigation before implementation in the flowchart system is possible. 

Further research should be considered in the general application of this 
flowchart capability. As ue become more complex this type of general 
language may become even more applicable. If the compiler were to be expanded 
into a multi-language translator then the positive attributes of each language 
would become available to the user without the limitations of learning the 
language. This is obvious in all current compilers which change their heirarchical 
input into machine code. Applications in the new Al field may make their 
strange languages and constructs more understandable and, therefore, more 


accessible. 
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Creating a Body, page 1 of 2 

Creating a Body, page 2 of 2 

Plottime 

Simulator Update 

Simulator Notes (simulate data entry and script files) 


Loading Memory Devices 
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20 Mar 1986 D. Schaeffer 
SCALD NOTE 1.0 


Providing a Clock Driver for the Simulator 


The CLOCK PERIOD integer sets the period of the clock used by the simulator. 
Any signal with a "C" or "P" name property (e.g., MASTER CLK !C 0-3) has its 
behavior specified in terms of this period which is in units of nanoseconds. If 
unspecified. the simulator sets the period to 100 nS. The clock period must be an 
integer and may be changed during simulation using the PERIOD command. 


The CLOCK INTERVALS integer sets the number of evenly spaced sub-periods 
within the clock period. For example. if there are 8 sub-periods and the period of 
the clock is 100 nS, then MASTER CLK !C 0-2 is high from 0 nS to time 25 nS 
and low from 25 nS to 100 nS. If unspecified. the clock is divided into 10 sub- 
periods. The clock interval must be an integer and may be changed during 
simulation using the INTERVAL command. 


simulate.cmd 
CLOCK PERIOD 100; 
CLOCK INTERVALS 8: 


MASTER CLK 'C 0-2 


100 n Sec 
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12 Feb 1986 D. Schaeffer 


SCALD NOTE 2.0 


To Restore a Drawing 


For example. to restore the drawing Labl: 


In ged type the following lines. each followed by a carriage return 


IGNORE GROUP.WRK 

MES 

USE RESTORE.WRK 

EDIT RESTOREDI : 

this assumes the drawing (directory) restoredl relates to Labl. You can have 
many restoredN drawings (directories) retained relating to drawings other than 
Labl. Look at the drawing being written to the screen. Is it the Labl drawing you 
desire? If not see what other restoredN drawings exist by issuing the DIR 
command in ged and then issuing the EDIT restoredN command again. 

DIA LABI 

IGNORE RESTORE.WRK 

XES 


USE GROUP.WRK 
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14 Apr 1986 L. Weist D. Schaeffer 


SCALD NOTE 3.0 


Unix Notes 
Printing of files: 


Scald1: cat filename > /dev/vprint 
Scald2: cat filename > /net/scaldi/dev/vprint 


Transferring files between Scalds: 
From 1 to 2: 

cp filename  /net/scald2/u0/loginname/group #/filename 
From 2 to 1: 

cp filename  /net/scald1/uO/loginname/group £/filename 


note: cp sourcepath destinationpath 


Transferring all files in a directory (e.g. a drawing directory): 
1) Make a drawing directory in the destination directory using: : 
mkdir  dirname 
2) You must be in the source directory that has the drawing directory name, 
not in the destination directory when you issue the commands in step 2. 
3) Between scalds: 
cp  dirname/* /net/scald#/u0/loginname/group #/dirname 
Same scald: 
cp dirname/* /u0/loginname/group #/dirname 


note: cp sourcepath — destinationpath 


To make an executable macro file: 

1) Use vi to create your file and save it. 

2) Use chmod —x filename 

3) Now while in unix any time you type your filename and carriage return, 


the unix system will execute the command lines in that file in order. 
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SCALD NOTE 3.1 


Unix Notes 


using setup: 
The unix command setup is used to set the unix display from the default. It is most useful in 
being able to not have the entire unix screen update with every line that is displayed. This causes 


slow displaying of text lines when the unix screen is full. 


In unix. issue the following commands: 


setup (this displays a menu) 
backspace key (this gets the cursor to the scrolling increment menu option) 
- (this sets the scrolling increment to the max window size) 


spacebar (this exits the setup menu) 


remote login: 

Usage of this unix command is rlogin hostname 

For instance, if you are in scald and want to login to scaldl temporarily, 

issue the unix command rlogin scald! 

then issue the unix command pwd to see what your present working directory is in scald1. Notice 
that the response is slow. To quit the remote login, issue the unix command logout and you will 
be returned to scald2. 


disk space: 
To see what disk space is available issue the unix command df 


Of particular interest is what space is available on /dev /rimOb 
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and 

buf 

2mux 

reg 

latch 

jk 

unl pass transistor 
identity 
priority encoder 
adder 
lookahead 

Inv 

exor 

inductor 
Isource( V) 

npn 

pnp 

vsource 


SCALD NOTE 4.0 


Forbidden GED Filenames 


or 


‘ts buf . 


4mux 

reg rs 

latch rs 

res 

counter 

1 of 8 decoder 

8 bit prio encoder 
carry save adder 
memory 

2and 

dff 

lsource 

njfet 

pjfet 

resistor 
vsource(I) 


XOr 

mux 

Smux 

reg rs comp 
latch rs comp 
pass transistor 
shift register 
8 bit decoder 
alu 
comparator 
parity 

Zor 

capacitor 
Isource(I) 
ninos 

pmos 
transmission 
vsource(V) 


Any TTL. ECL. LSTTL, F, or MEMORY chip name. 
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SCALD NOTE 5.0 


Change Command 


To change a signal name, etc. 


1. Select CHANGE on the ged menu or type it on the keyboard in ged. 


to 


. Using the cursor mouse select the item you want changed. 


Co 


. When the character string shows up at the bottom left of the screen 
use the following control characters to move the| indicating the 
cursor position. 

control f move forward one character 

control b move back one character 

control e move to end of line 

control a move to the beginning of line 
control d delete the character to the right of | 
control k delete line to the right of | 

controls search 

control v go to vi to edit shift zz to return 


4. Once you have the line modified as you want then you can add text 
to the right of the | by typing your additions. 


5. Press return on the keyboard and the change 1s complete. 


6. The change will not appear on the screen drawing until you select 
another function (i.e.. another CHANGE, WINDOW, etc.) 


21 Feb 1986 L. Weist D. Schaeffer 


SCALD NOTE 6.0 


Simulate Troubleshooting 


1. Signals don’t get through during simulation run. 
a. Go back to ged editor and edit your file as neccessary. 
b. Use the following ged commands in order: 
CHECK (RF5) 
ERROR (RF6) 
SHOW ATTACH (LF4) 
if you get no errors and everything looks good then: 
1. Select the ged command MOVE 
2. Using the mouse. select each merge in turn for the following: 
a. You should see the merge move and the wires connected 
to it should remain hooked up both to the merge symbol 
and the chips and wires (i.e. both ends of a wire stay 
- attached at the end points). 
b. note, if a chip body moves with the merge, the merge 
is connected wrong and must be deleted and reattached. 
It is actually connected to the body drawing of the chip 
and not the I/O wire you wanted. You cannot hook a body 
to any other body without a wire between them. An example 
is vou cannot overlap a merge pin and achip pin. They 
do not connect. Spread them out and wire them together. 
3. Check the individual chips next and watch for moving wires 
that should not move. 
4. If you used AUTODOT, check for a connection that should not 
be dotted. 


2. If all the above fails then: 
a. Re-compile the drawing for logic in unix. 
Note, you must re-compile for logic. The compiler for each mode 
(logic.sim,time....) overwrites the 3 compiler files. 
b. Print the file cmpexp.dat out and look for problem areas. 
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SCALD NOTE 7.0 


Timing Verifier 


The timing verifier has nothing to do with simulate! To use the timing verifier 
insure that the verifier.cmd file is correct and also insure that the td.cmd file is 
what you want for the appearance of the timing diagram. 


= 


. Issue the unix command compile drawingname time . errors will 


be documented in the file cmplst.dat 


. Issue the unix command verify . errors will be documented in the 


file tvlst.dat 


. Issue the unix command plottime 


. Move to the ged window and issue the following ged commands: 


IGNORE GROUP.WRK 
YES 
USE GROUP.WRK 


. Issue the ged command EDIT TIMING.TIMING fora timing diagram. 


(The diagram is for only one clock cycle. use multiple clock pulses 
in the same clock interval to use verify for more than one clock cycle.) 


. Use the ged WINDOW command to get a closer look. 
. A printout of the timing diagram results is in the file tvlst.dat 


. Use the ged hardcopy procedures to get a hardcopy of the timing 


diagram. 


NOTE: You can set it up for various I/O studies using the case.dat fil as 
discussed in chapter 6-73.75 of the scald manual. You will also find information 
concerning multiple clock pulses there. 


115 


21 Feb 1986 L. Weist D. Schaefer 


SCALD NOTE 7.1 


Timing Verifier 
To get the scald machine's set of hold, setup. delay and etc. times in a 
pictorial format for a specific chip do the following in GED: 
1. issue the ged command LIB TIME 


2. issue the ged command EDIT componentname 


3. use ged hardcopy procedures to get a hardcopy. 
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SCALD NOTE 7.2 


Timing Verifier. page 1 of 2 


More than one timing verifier run with changes: 


p 


2 


d 


Select the unix window and use the vi editor to edit the case.dat 
file. This file allows you to run several cases through the verifier 
changing signals. active clock interval periods and etcetera in each 
case. 


. Add to the file using the following format to cause changes. 


"signame <15..0> = '1' ,for example 

include the single quotes and keep the number of bits indicator 
(<15..0>) outside of the single quotes as shown. 

This example sets the bus to 1. verify does not simulate operations 
such as setting up an adder with S<3..0> = '1001' this is not a 
valid condition. set it to "l or 0 

Another example is: signame <15..0> = '!'S 14-F7' 

This means that this signal is stable only during the clock intervals 
14 thru 17. ; 

To seperate cases use ; and insure you end the file with END. 
For example: 


(CLOCK = "C 10-15 


15.0 = 1S 5-12. 
CLOCK = IC m10 


END. 
When done editing the file. write it and then exit the vi editor. 
If you ve already compiled for time then issue the unix command verify 
and you should get two case runs for the example in step 3 above. If 
you have not compiled for time yet then do so first. The case.dat 
file is only used by verify and is not used by the compiler. 
It there are no errors then issue the unix command plottime 
For each case you will get a new timing.timing page. 
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SCALD: NOTE 7: 


Timing Verifier, page 2 of 2 


More than one timing verifier run with changes: 


8. Note that you must use the exact signal name that is on your drawing. 
examples: 
CLK !C 14-17 use "CLK !C 14-17’ 
INPUT < D70- use INPUT’ <15..0> note the quotes! 
INPUT S 8-12 <l5 0- use — INPUT !S 8-12' <15..0> 
the last example above sets this input stable only during the clock 
intervals 8-12. it is unstable the rest of the time. 
If you declare in your case file *'INPUT !5 8-12” <15..0> = *1' 
this means it is a stable '1' during the 8-12 interval. 
“INPUT !S 8-12' <15..0> = "!S 4-10,19' will override the original 
specification. This last specification means the signal is stable 
from the 4-10 interval and forever after the 19th interval. 
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SCALD NOTE 8.0 


Scald Troubleshooting 
Continuous Script File in Simulate: 


This can be caused by using simcmd.dat as your script file. You must not 
use simcmd.dat directly as your script file. You must re-name the 
simcmd.dat fille by using the mv or cp unix commands to something 
descriptive of your drawing name such as simlabl.dat. This condition can 
also be caused by not editing out bogus commands from vour script file. 


In order to get out of this continuous state, go to the unix window and 
issue the unix command ps then look at your current processes. Near the 
bottom of the list should be a process which indicates something to do with 
GED or SIM. Note the PID (process ID number) of that process. Issue the 
unix command kill < PID> 


EOF Error in Simulate: 
Occasionally you may get an error in simulate that shows up as an EOF 
(end of file) error. In order to get out of this state you should go to the 
unix window and issue the unix command ps then look at your current 
processes. Near the bottom of the list should be a process which indicates 
something to do with GED or SIM. Note the PID (process ID number) of 
that process. Issue the unix command kill PID 


Scald Terminal is locked up: 
If the terminal doesn’t seem to respond to any input (locked up). go to the 
maintenance terminal and see if it is locked up. If it is not locked up. login 
to your account and issue the unix command ps then look at your current 
processes. Near the bottom of the list should be a process which indicates 
something to do with GED or SIM. Note the PID (process ID number) of 
that process. Issue the unix command kill < PID> 


If both terminals are locked up. then press the WHITE button on the rear 
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of the scald ana follow the instructions subsequently given on tne display 
screen. You will be instructed to give the date in a certain format and you 
should answer any questions with v followed bv a carriage return. If the 
screen goes blank and sort of looks like it has lost "sync" for a lengthy 
period of time then press the white button again. etc. 
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SCALD NOTE 8.1 


Scald Troubleshooting 


Unable to Obtain a Hardcopy: 


If you are unable to obtain a hardcopy following the hardcopy procedures. 
press the pause. form feed and advance buttons on the versatec printer 
simultaneously and release them. Wait for the paper to feed and a test 
pattern to be produced. If there is a good test pattern, then the printer is 
alright. Typical printer problems include not having the paper properly 
installed or simply powering down and powering up the printer will clear 
the problem. 


If vou are on scald 2. have scald 1 try to make a hardcopv. If scald 1 can 
not make a hardcopy either, then the problem is most likely with scald 1. 
If scald 1 is able to make a hardcopy then scald 2 is the problem and vou 
should then be sure that all of your drawings are written and logout. Then 
press the WHITE button on the back of scald 2 and follow the instructions 
subsequently given on the display screen. You will be instructed to give the 
date in a certain format and you should answer any questions with y 
followed by a carriage return. If the screen goes blank and sort of looks like 
it has lost "sync" for a lengthy period of time then press the white button 
again. etc. 


If scald 1 is unable to print then the problem is clearly with scald 1. The 
user of scald 1 should be sure that all drawings are written and logout. 
Then press the WHITE button on the back of scald 1 and follow the 
instructions subsequently given on the display screen. You will be 
instructed to give the date in a certain format and you should answer any 
questions with y followed by a carriage return. If the screen goes blank and 
sort of looks like it has lost "sync" for a lengthy period of time then press 
the white button again, etc. 


121 


No Swap Space Error: 
If vou get an error which indicates no swap space. press the WHITE 
button on the rear of the scald and follow the instructions subsequently 
given on the displav screen. You will be instructed to give the date in a 
certain format and you should answer any questions with y followed by a 
carriage return. If the screen goes blank and sort of looks like it has lost 
"sync" for a lengthy period of time then press the white button again. etc. 
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SCALD NOTE 9.0 


GED Notes 


Show Net: 


In ged issue the command SHOW NET from the keyboard or by picking 
it from the ged menu with the cursor if it is on the menu. Use the cursor 
and select unlabelled signal lines with the vellow button. The strange 
looking names for these lines are referenced by error messages. the 
simulator and etc. In simulate you can go back to the drawing and open 
any signal line and it will be referenced by this strange looking name if you 
have not given the signal line a signame. You can then monitor this signal 
line in the simulator as you would a signal line that you have already given 
a signame. 


Open Collector Implementation: 


i 


co 


Be sure that the phantom library is being referenced in your 
startup.ged and compiler.cmd files. 


. Change the maximum delay property to a reasonable value. This 


means that vou should issue the ged command EDIT PHAN 2 AND 
for example to edit the library 2 input phantom and gate and change 
the maximum delay property on the drawing to a lower more reasonable 
value. if necessary. in accordance with a value from a data book for 
instance. Then issue the ged command WRITE . It will stay the value 
vou set in the library only for the remainder of your terminal session. 


. Issue the ged conmand ADD PHAN 2 AND to add a 2 input phantom 


and gate to vour drawing for example and wire it up as you would any 
other component. 


4, No resistor is needed. 


. See scald reference manual volume 2 chapter 11 (component 


libraries) for a description of phantom bodies. 
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SCALD NOTE 9.1 


Merges 


Merges: 


See scald reference manual volume 2 chapter 11 (component libraries) for a 
description of merges. taps, etc. Merges are used primarily for buses. For 
example they enable you to use 1 bus line instead of 4 separate lines and 
represent the 4 bits (or 4 bytes) on the line as a 1 digit hexadecimal 
number (or 4 digit hexidecimal number). Notice when you change the 
version of a component that you have added to your drawing (for instance 
a 74LS181 ALU), that one version has 4 discrete input and output lines 
and the other version of the same component has only 1 input and output 
line. The later version is for use in a bus and represents 4 lines and its 
current value is represented in simulate bv a hexidecimal number. You 
could use a 4 merge to break out the bus with the MSB being on top unless 
specified or merge 4 lines together into a bus. Merges can be placed 
anywhere on a drawing and do not have to be physically connected as long 
as the signames are explicitly given and match corresponding signames 
elsewhere on the drawing. 


Note below one interesting application of a merge. To get this on vour 
drawing issue the ged command ADD 4 MERGE and then issue the ged 
command SIGNAME to name the lines. In this example the signals 
QO(H) to Q3(H) refer to the outputs of D flip-flops elsewhere on the 
drawing. This merge allows one to use the bus Q«3..0» in the simulator to 
represent as a 1 digit hexidecimal number what would have been 4 seperate 
1 bit signal lines. 


o QUI) 
E Q2(H) 


oem Q1(H) 
E CN 
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m + 
SCALD NOTE 9.2 
GED Notes 

Taps: 
Taps can be used to insert or extract a line or lines on a bus and can also be used just like 
a merge as illustrated below. Don': rotate taps: use the ged command VERSION or 
MIRROR . See scald reference manual volume 2 chapter 11 (component libraries) for a 
description of merges. taps. etc. In the illustration below 2 taps are used to breakout a 
bus much like a 2 merge. Assuming the 8 bit bus exists on your drawing. issue the ged 
command ADD MSB TAP then use the ged command VERSION or MIRROR to get 


the proper orientation and then make connections. Next issue the ged command ADD 
LSB TAP and etc. Then give the taps the property of size 4b. 


add msb tap 
size 4b 


8 bit bus ------------------ 5 


size 4b 
add Isb tap 


Body Glitch: 


Always put a wire on a pin in a logic drawing before attaching a signal name if it is a 
body you created. Otherwise when you get to the point of ignore group.wrk use 
group.wrk when it restores your body there was no wire for the signal to be attached to 
and the ignore group.wrk deleted your body with the logic drawing signals attached. 


Moral - the body comes back - the signal names don’t! 


Body note: 
1. Don’t use a page. 
2. Keep the wire input and output stubs (pins) short and when 
subsequently connecting to them do not cross another stub (pin) unless 


vou want to connect to it. Wires can cross wires - not stubs (pins) ' 
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SCALD NOTE 9.3 


GED notes 


To insure the signame attaches to the wire: 


l. 


Issue the ged command SIGNAME 


2. Move the cursor over the wire you oo and press the yellow button. 
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a * will appear on the wire. 


. Issue the ged command NAME 
. issue the ged command MOVE and move the name anywhere you 


want it. it is still connected to that wire. 


Size property (bit size of a component): 


1. 
2. 
3. 


4. 


Issue the ged conmand PROPERTY 

Move the cursor over the component and press the vellow button. 
Type in the ged command SIZE 8b for example. In this case 8 bits 
were chosen. 

The component is now E multiplied by the size and signals 
input to and output from the component must be of the right size. 
For this example an 8 bit signal might be A<15..8>. If you don't 

get the match right you will get a PATHSIZE MISMATCH ERROR. 


To change letter size of notes: 


1 


. Issue the ged command SET SIZE .5 for example. 


This will set the size of the notes to .5 of the default note size. 
You may use any fraction of the default size. 


To set constant value signals (hard wire values): 
1. Make the assigned signame 16 £ FFFF . for example. 


In this example 16 is the number of bits, + is the code for a constant 
value. and FFFF is the constant value. 


Other examples are: 2201 , 427 . 8 & FF ., 16 £ OI1AB or for a 


binary signal just the number 0 or 1 is acceptable. 
2. Two or more signals can have the same constant value signame. 
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SCALD NOTE 9.4 


GED notes 


Use of puck buttons: 


YELLOW - starts and stops a line (wire) at a grid intersection 
(or wire intersection). 


BLUE - starts and stops a line (wire) at a vertex, which is the 
end of a pin or the end of a wire. When placing dots at wire 
intersections the blue button is much easier.to use because it 
sets the dot to the nearest intersection, therefore. you don't 
have to be right on top of the intersection. 


GREEN - changes the wire bend direction in sequence from upper - 
right bend to lower left bend to straight line between points. 


WHITE - used for group moves. It is used to grab a group you 
have made instead of a chip or wire (use the yellow button for 
chip and wire moves). 


Use the blue button to connect pin to pin. 
Use the blue button then the yellow button to connect pin to an 
intersection. 
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SCALD NOTE 10.0 


Creating a Body, page 1 of 2 


Creating à body is one of the most powerful aspects of hierarchical computer 
aided design. When you have finished a drawing you can make the entire drawing 
into a component (body) that can be added to other drawings. You are making 
your own "logic chip" out of your drawing. For example. remember that a 
741s181 ALU chip is simplv a lot of logic gates "wired" together in the silicon 
chip. You can see that the logic heirarchy does not exactly start with a 74ls series 
logic chip that you add to your drawing. 


In order to make vour drawing into a body, certain changes must be made to your 
drawing. Because of these changes that must.be made to your original "stand 
alone" drawing, you may want to first make a copy of your original drawing with 
a new name before making the necessary changes. To do this. in ged issue the ged 
command EDIT <drawingname> then when your drawing is displayed issue the 
ged command WRITE <newdrawingname>. This creates a copy. of your original 
drawing called <newdrawingname>. Then proceed with the below steps: 


1. Change all signal names to be used as inputs to and outputs from 
vour drawing (body) to include an \I on the end of the signame. For 
example A «15..0» I. 


tn 


. If your drawing included a clock. change the clock signame to 
CLK\I (delete the pulse times from the clock signame). 


3. When complete with the signame changes write the drawing. 
4. Issue the ged command EDIT <drawingname> 


. You will notice an X and your drawing name on the screen. 


CQ! 


6. Issue the ged command SPLIT and pick the drawing name on the 
ged screen with the yellow button. This will allow you to move the 
drawing name without moving the X. Do not move the X. 


128 


14 May 1986 D. Schaeffer L. Weist 


SCALD NOTE 10.1 


Creating a Body. page 2 of 2 


~] 


. Do not add a page. Drawing title and abbreviation is not required. 


8. Issue the ged command GRID .05 1 (be sure that the body grid 
size corresponds to your drawing grid size!) 


9. If vour body will resemble a known logic symbol, issue the ged 
command ADD symbol to add the symbol to the drawing. Center the 
symbol around the X and then issue the ged command SMASH then 
start deleting all unnecessary features and text. Leave the X alone and 
move the drawing name within the symbol as necessary. You can also 
use the ged command WIRE to draw your own symbol shape. 


10. Issue the ged command WIRE to add short wires to where you 
want input and output connections to your symbol (if not already 
present). Avoid adding short wires to inversion circles if present. Then 
issue the ged command DOT to dot the ends of all wires and inversion 
circles. 


11. Issue the ged command SIGNAME to name the wires. The names 
must be the same as the drawing names except do not include the |I, 
they must be outside of the symbol body and be sure that they are 
attached to the proper wire. 


12. Issue the ged command NOTE and add identifying pin signal names 
(if not already present) to the inside of the symbol (body). Only these 
notes will show when your body is added to a drawing. You can change 
the note lettering size to a decimal fraction of the current size by issuing 
the ged command SET SIZE .5 for example.. 


13. Write the body drawing. You now have a "chip" called drawing 
name 
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SCALD NOTE 11.0 


Plottime 


For more detailed timing plot: 


OD U! A HN M 


To get 


. After simulation is complete select or type the simulate command PLOT 
. select the unix window and issue the unix command plottime 

. issue the simulate command EXIT to get back to just the ged window. 

. issue the ged command EDIT TIMING.TIMING 

. press RF1 to get a hardcopy. 

. if there is more than 1 page of timing then next issue the ged 


command EDIT TIMING.TIMING.1.2 for the second page. then get a 
hardcopy, and etcetra. 


up to 50 timing lines on a plot: 


. select the unix window and use vi to edit the td.cmd file 
. change the SIGNALS PER PAGE value to what you want. 


To get more than 1 plottime plot during the same login 


period: 
LE 


9 
a) o 


when your simulation run is complete issue the simulate command 
PLOT < filename> 


filename is whatever vou want to call the plot. 


. select the unix window and use vi to edit the td.cmd file, 


insert INPUT '<filename>”; below the directory line. 

then insert OUTPUT "'« filename» .timing": 

write the file, exit the vi editor and issue the unix command plottime 
Select the ged window and issue the ged command EDIT 


< filename> timing 


4. 


now get a hardcopy of the plot by pressing RF1. 
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SCALD NOTE 12.0 


simulator Update 


To use the added capability and convenience of the recently updated 
fullscreen simulator. 


Co 


~} 


Initially login to unix using the full screen. 


. Issue the unix command ged to get into ged. 


. Issue the ged command EDIT <drawingname> to make the appropriate 


drawing available for editing. This is optional, but recommended. 


. Issue the ged command UNIX to get into full screen unix again. 
. Issue the unix command simulate «drawingname» 


. You will be placed in full screen simulate after a significant 


wait for the compiler to run. You don’t have a ged window to pick 
signames from or to even look at so it would be wise to have a 
hardcopy or script file already prepared before a fullscreen simulate. 


. As of vet no one has found out how to get a direct hardcopy from 


fullscreen simulate. In order to get a hardcopy issue the command 
PLOT in the full screen simulator and follow the procedures for 
plottime. 
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SCALD NOTE 12.1 


Simulate Notes 
Simulate data entry and script files: 


There are alternate ways of entering data for your simulation. You can either 
enter data by way of actual keyboard entry at the time of simulation or by 
editing a script file beforehand. Whichever method is used one can use 
abbreviated simulate commands. Below are 3 columns of commands that are 
equivalent. 


commands #1 commands #2 commands #3 
WAVE 0 2000 wav 0 2000 w 0 2000 
HISTORY 5000 his 5000 h 5000 
OPEN A o A o A 
OPEN B o B o B 
OPEN C oC oC 
OPEN A oA 

DEPOSIT 1 d 1 A 
OPEN B o B 

DEPOSIT 0 d 0 d B.O 
SIM 100 sim 100 s 100 
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SCALD NOTE 13.0 


Loading Memory Devices 


To use a PROM or EPROM the device must be selected from the MEMORY 
library (scald reference manual pg 11-19.96). Loading a RAM may be performed 
in a similar manner to the one outlined below but has not been tried. 


The device is wired up in ged just like any other component and compiled for 
simulate just like any other circuit. 


Before proceeding further read pages 7-32 and 7-46.47 of the scald reference 
manual. 


The ROM/EPROM will be loaded from a unix file that you edit while in the unix 
window. Page 7-46 of the scald reference manual shows an example of the file. An 
example called memory 1.dat follows: 
memorvl.dat: 
FILE TYPE = MEMORY CONTENTS: 
BMR CE — 10000000 
MEM BLOCK 0.4; 
0000 0000: 
0000 0001: 
0000 0010; 
0000 0111; 
END MEM BLOCK; 
END. y 


The remainder of the memory load is performed in the ged simulator. 


However. you must have path information from the cmplst.dat file. Each device 
in scald will be given a path number such as 1P or 2P. In the cmplst.dat file after 
the STARTING TO PROCESS DRAWINGS is a list of paths and pathnames. 
These will be needed in the simulator (when in ged). It might be a good idea to 
get a hardcopy of the cmplst.dat file to make it easier to reproduce the 
pathnames. An example of the pertinent area of the complst.dat (output from 
simulate compile) follows: 
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X 4» wo A WD A I MIE AOS AAA AA sre vi Ua » a & A 


Starting to process drawings 
(MEMTEST "ŽES 
(MEMTEST .27L519.2 PANTE NTO - pathname for 2nd 27LS19 


(MEMTEST .27LS19.2P TSB2P) 


(MEMTEST .27LS19.2P BUF4P) 
(MEMTEST .27LS19.1P) 
(MEMTEST .27LS19.1P MEMS3P) - pathname for 1st 27LS19 


(MEMTEST .27LS19.1P TSB2P) 


(MEMTEST .27LS19.1P BUF4P) 


Now, select the ged window and issue the SIMULATE command. then when in 
the simulator issue the simulate commands PLOT 0 1000 and HIS 5000. To load 
the memory device (burn the EPROM/ROM/PROM) issue the simulate 
command MEML or MEMLOAD. You will then be prompted for information. 


For example, if you are loading the PROM with Ip in the pathname. in simulate. 
type in the full pathname followed by a carriage return. In this example 
MEMTEST.27LS19.1P MEMSP is the full pathname. MEMTEST is the drawing 
name, 27LS19 is the component (PROM), and 1P differentiates this component 
from other 27LS19 components. 


Then issue the simulate command MEMLOAD or MEML. Once again you will be 
prompted for information. 


Now type in the name of your file that you made for loading the device followed 
by a carriage return. In our example, the name of the file is memoryl.dat. You 
have now loaded the the 1P PROM with the data from the file memoryl.dat. 


You can type MEMLOAD again and type in the second pathname to load more 
memory components. You can also type NEXTMEMOR Y, the scald will find the 
next pathname and will give you the pathname. Find the register then type 
MEMLOAD and then type in the file you want loaded. 
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ieee. DEPOSIT and SIMULATE the hours away. You can use : 
simemd.dat file like the example that follows: 
simmem.dat: 

history 3000 

wave O 1000 

mempath 

(memtest .271510.1p mem3p) 

memload 

memoryl.dat 

nextmemory 

memload 

memory2.dat 


OPEN Q<15..0> 


OPEN CS*\I 
DEPOSIT 0 


OPEN A<4..0>\I 


DEPOSITO 
SIMULATE 100 
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A HE BSE 


X* XX 2K KR oe OK ok 2K OK oe oO OX a ok ok oko XE OE XXE NH HAN HN HANÁ OK KOK KK OK OK OK OK OK OK KK OK KOK KK OK KOK OK E oe OK KKK OK KOK OK OK KOK OK OK OK OK 


X X xOXO Ok ck Occ ook ok oe oko cxx og KE OK RK OK OK OK OR OK KK KOK ROK ROK OK KR KOK OK KK KOK OK KOKO KKK OK KKK OK OK ak e dl a KEK x* 


# >>>>>> FILENAME DOIT <<<<<<<< <<- RR 
# This is the compiler exec file. It contains 
# calls to all the subroutines filed in different 


+ directories. 


cd FILENAMECHANGE 


Fnchange 
ed- | 
echo -n "Do vou wish to continue ? (y or n): default is no " 
set a — $« 
if ($a !— y) then 
goto end 
endif 
echo "running First in directory FIRST" 
cd FIRST 
First : 
ed. 


cd THESISPROP 

echo "running Assign in directory THESISPROP" 
Assign 

edo 

cd SIGSORT 

echo "running Sigsort in directory SIGSORT" 
Sigsort 

ed.. 

cd FINALSORT 

echo "running Finalsort in directory FINALSORT " 
Finalsort 

cd.. 

cd THESISDEF 

Thesisdef 

ed... 


end: 


k kkk kkk kk k k kk kkk kkk k kk k kkk k k kkk kkk x kk kk kkk kkk kk OK OK KOK KK KK KK OK KKK KK KK OK KE KK KOK KKK KK KK 


k k k kk k kak k k k kak k k k k k k k k kk k kak k k k k k k k k kk k kk kak kak k k k k k k k kak k k k k kk k k k kk k kk k kk kk k k k k k k kx 
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SAE RK KKK KK KK KEE TR KK KY EKKO KT KC RETA NA XI W^ LOC CK OX D 00x OK 0.0 CK CE AMA A Aa 


x EEK ERR EEK VKH KK TETHER TAK KK ERE Ke KE Ee KK YY KA KAMAX NN RE KKK AAA NAAA Ass 


tt 


pee LILDENAME FPruchange <<<<<<cncccce ccd 
-= eoe —————— directory FILENAMECHANGE ——+—— 
KK KE RK KS 


input file name user file X*CK CK KK OE XX 


output Ae name td: 1144x 


H 


H 


KK eK OK OK KE KX 


A 


This routine is a sub command file that creates a 


He 


duplicate of the original connectivity file for 


the compiler’s use. The original file is left 


H- di we 


unaltered. It then checks for obvious errors 


EE 


in the file and provides a screen printout and a 


4f 


separate file called error.dat for later printout 


if desired. 


zH- 


loop: 


4 


The next 5 lines get the file name interactively from 


the user. 


4 


echo -n "Please enter the input file name" : 
set a — $« 


echo "ARE YOU SURE "$a "IS THE CORRECT FILE ? (y or nj; 


set b = $< 
if ($b '= "y") then 

goto loop 
endif 


echo "file copied to file name td for compiler use" 


$H- 


The next 3 lines copy this new file named td to the 


necessary directories for later use. 


+ 


cp .../..poemnd 

cp wea FIRST /td 

cp ../../$a ../ THESISDEF /td 

echo "Running an error check on the input file" 

# This awk routine call checks the input file for obvious errors. 


awk -f Noconnectck.cmd td 


# This awk call sends the errors to the screen with comments. 
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awk -f Errorout.cmd error.dat 


i 


Finallv the error file 1s moved to the main directory for 


user printout if desired. and the td file 1s deleted to 


4 


# Save space in the system. 


mv error.dat ../../error.dat 
rm td 


ck RK KK KKK KKK KK KK KK KKK KK KKK KKK KKK KKK KKK KK KKK KK KK KKK KKK KKK KKK KK KKK KK KKK KKK K 


X FE eR OR Re RK OR RR RR RR RR RR RR RK RR OR eK KOK RO ROK RK RRR KR RK KE KKK KKK KO KK RK KKK KKK KKK KK KK KK KK 


X IA ND XK NEZ X EX X XK NZ Z XY XT MEK KA E TAI A XI OE 3» 3: 2: XE 3E 3E I OE LOS OK A O AA XE A. AA NORD KK EKK ELA LAA O 


RK RYE EER RRR RRR KKK KKK REE KHER KEE AX AX X OE IE X CE OEOOX X OX OX O0 XD0X OX IE OX X 200X OR OX OA XXX O3 OXOCKX X00 6X 


>>>>>>> filename Noconnectck.cmd <<<<<<<<<< 


T directory FILENAMECHANGE —+=—+++====- 


KKK RK KKK EK 


= input file t 
L RRR KKK KKK 


tt 


d KR RK OK OK eK KK OK 


output to screen and file error.dat **** 


+ This routine checks for obvious errors in the input file 
* and outputs an error locating the source of the problem. 


The Doit routine asks if the user wishes to continue because 


it 


+ 


I have not found a method of making the main program stop 


4 


based on an output from a subprogram. 


Set the field separator as and " symbol and create the error.dat 


H- 


+ 


file printing a title in the file. Then initialize the three 


variables. These wil] be used to detect whether or not a start 


H 


state, any signal definitions or title exists. 


+ 


BEGEIN{ FS = "\"": file = "error.dat": 
print "error.dat file" > file 
strtstatexists = 0 
signamexists = 0 


titlexists = 0} 


$ 


Search all input lines and get the property number (the number in field 
10 with the P attached to it) if it exists. Place it in the variable 


H 


named errpropnum. 


qat 


$10 ^ /:0-9.P]/(errpropnum - $10j 


it 


Check the signal number field ( field 3) of the following "pin name" 


= lines for a zero: in. out, setq. zcond, yes, no, a, process, 


tt 


zgoto, outstart. outother. and title. The /^out$/ denotes that the 
z search will be conducted for exactly the text within the ^ and $. 

= <A zero indicates that this pin name is not connected to any other 
= pin or signal name in the circuit. Print out an error and include 


z the property number of the symbol involved (stored in the errpropnum 


tH 


variable). 


5907 0:9 && $2 " /'out$/1 


print "The intrastate symbol with property number " 


errpropnum > file 
print " has an unconnected ‘out’ pin" > file} 

$3 7 /^0;:$/ && $2 ^ / ^in$/( 

print "The state or intrastate symbol with property number " errpropnum > file 
print " has an unconnected ’in’ pin" > file} 


$3 ^ /^0;$/ && $2 ~ /“setq$/{ 
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print "The intrastate symt ; with property number " errpropnum _ file 
print " has no function assigned." > file) 


^Q:$ && $2 ^ “zcond$: { 


print "The conditional symbol with property number " errpropnum > file 


en 
ex 


print " has no function assigned." » file) 
$3. ^ /70:8/ && $2 ^ /^vesS/1 
print "The conditional symbol with property number " errpropnum > file 
print " has an unconnected yes’ pin" > file} 
$3 ^ /^0;$/ && $2- /^no$/{ 
print "The conditional symbol with property number " errpropnum > file 
print " has an unconnected ‘no’ pin" > file} 
$3 ^ /^0;$/ && $2 " / ^a$/1 
print "The conditional symbol with property number " errpropnum » file 
print " has an unconnected ’a’ pin" > file} 
$3 7 /^0;$/ && $2 ^ / ^process$/| 
print "The process section of the title block " » file 
print " is undefined" » file! 
$3 7 /°0;$/ && $2 ^ / ^title$/| 
print "The title section of the title block " > file 
print ' is undefined" > file 
titlexists = 1) 
# Check that a title block exists and print an error at the end if it 


* doesn't. The variable titlexists 1s used to designate this. 


$2 ^/^title$/(titlexists — 1] 
$3 ^ /^0;:$/ && $2 ^ / ^zgoto$/| 


print "The state symbol with property number " 


errpropnum > file 
print " has no function assigned." > file} 
$3 ^ /^0;$/ && ($2 ^ / ^outstart$/ || $2 ^ / ^outother$/)( 
print "The state symbol with property number " errpropnum » file 
print " has an unconnected 'out' pin" » file 
strtstatexists — 1) 
# Check for the 2 symbols STARTSTATE and SIGNALNAMES. If they aren't 


z on the drawing set the flags for later error printout. 


$2 ^ / ^outstart$ /(strtstatexists = 1) 
$2 ^ /^def$/(signamexists — 1] 
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ti 


Print out errors based on the 8 flags after the entire input file 


has been read. 


H 


ENDÍ if(strtstatexists —— 0) (print "There is no start state" > file} 
if(titlexists == 0) {print "There is no title block" > file) 
if(signamexists == 0) {print 'There is no signalnames block" > file}} 


$Æ k k k a E k k k k k k k k k k kk k Æ k k k EE EE EE RR k Æ k ER KK KK KKK KK 


E K k k k k E k k oe k k k k E ck ok E k k k k k k k k k ox oko ok k E k ok k k k ke oe ok E k Æ k k Æ k Æ k k Æ k Æ Æ k E OE oo E k k k k k k k k k E k k E K 
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XX NOWUMX DOG CA.CADADGESO O0 XSOXD OC C GEOWIOC OE O€ OE CEOCEK E E E EE EEE d m OW NC MG A xmv aux uu vu ra c o I T 


x Xoxow MAA OX OC OXCO OO OX OX ox XOOXDOE MD OXD XX XO Op X XO X0x00X€ OX CK XXI XR NN XXXII XXXI IX MIA NE X NZ NNN XIII NK ARIS NASI a dg 


>>>>>>>>filename Errorout.cmd <<<<<<<<<<<< 


= >>>> 

e + poo +=>==-= directory PIFENAMECHANG E A 
F di np file ls error.dat KRKKKKKK KKK 

4 eer ee ess SL Oucout file 1S the screen KK KK KK KK 


+ This routine checks the error output file for more than 

+ one line (ie an error has been found) and sends the output 

# of the error.dat file to the screen. If no error is found 

X the statement "There were no interconnect errors detected..." 1s 


# sent to the screen. 


+ Send the initial message to the screen. 


BEGIN{ print "" 
print "ERROR CHECK RESULTS ARE SAVED IN ERROR.DAT" 
print " "} 


* NR is the number of records in the file (updated after each 
¿ 


line of input code is read). Print $0 prints the entire line 


to the output file (in this case the screen) as it appears in 


3 


the input file. Here it is printing the detected errors if 


Ht: 


more lines than just the title exist in the error file. 


+- 


{if (NR > 1){ print $0 
flag = 1}} 


T 


# If there were no errors then send the message below. 


END {if(flag == 0) {print "THERE WERE NO INTERCONNECT ERRORS DETECTED" 
print "IN THE INPUT FILE." 


print "n m ) 


kk KRKK k KK kkk k ok ok ok o o ok ok ok kc ok ok ok ok oc ok o ok kc oc oc ok ok ok ok ok ck OE OK OC oC OE ox ok oc oC ok oc OK oc KEK KK KK KK KKK KKK KKK KK KKK KK 


X x ck x ck ck ook ok ok ok a ok OE ok ok OE E ok ok ok ok ok ok ook ok oc oc ok ok oC k k k k kk k kk kkk kk kk kk k k k k kk k k k k kk k kk kk kk k k kk k k k k k k k 
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KK ZU K XZ X XX AX TNT IN AXN ZN XX XK OOXOOXGOIKONOO NU E XZ XX XXX XEHX XQ OX OX CE CK NI NIZ OXDX XX OAOOX OX CX CE CE OX (O6 LLL XLX EKIL (X CX €0 13€ X X € «6 X X A 
. 


KENIA IA AAA A KX KKLK AAA AAA ss 


BE = > COMMAND FILE NAME First <<<<<<<<<< 


E A AO AO + directory FIRST —————————————— + 
£L * XXX CX Xo GE 0E X initial Input file td KRKAR KKK KEK 


ESA final oupput file thesis.dat ***** 


echo "converting the connectivity file" 


e 


This routine removes the "z" from the signals 


tt: 


"zcond" and "zgoto" in the td file (the copy of 


dk 


the original connectivity file from the scald system). 


"= 


This allows property assignment routines 


H 


to key on the conditional lines and act on the 


H- 


appropriate lines of code located below the cond 


H- 


line in the modified connectivity data file 

(now called thesis.dat). The "z" was added to the 

cond and goto pin names in the SCALD DRAWINGS to 
force the SCALD generated CONNECTIVITY FILE to list 


these items first in their property block or group. 


"m uu OW: 


+ 


Note that in this connectivity file pin names are listed 


t- 


in reverse alphabetical order (hence the "z"). 


Run the awk routine that removes the "z's'. 


H- 


awk -f changezcondzgoto.cmd td 
echo "sending "thesis.dat" to THESISPROP." 


+ Copy and (then remove) the newly generated thesis.dat file 
+ to the two directories that need it. Remove the td file 


+ UO Save space. 


mv thesis.dat ../ THESISPROP /thesis.dat 


rm td 


X X OX XO XXXIX GEO ck ox Ecko oe cie AEREA AEREA AREA AEREA AEREA ERA AAA AAA 


XXX ox xXx CEDE OX COE oe Coke ook 2E oC OK E K K K OK K KOK DE Go 2E DE DEDE DEDE 2E OE OK OE 0E OE GC OE OE DE oe cO oe K E oC OE DE DE co OE OK cR OE OE 0E XE EEG X GL X 
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* x* ox X 0X oIXE XD XO OX DE OOXXDOD&- A 02K OD. X X X EZ NK NK 2X 0p OK OK X XO X XX OK OX 2EDOIKOOXX OK OKOOK 2€ OK OK OK XX 0X D ODE OKOCEOOKOOX OO OK OA AAN RS 


TA AAA EA AAA OO mx X X KK KK KKK KR KKM KKK KKK KKK KKK KH KKK KKK KKK KK KK KKK KK KT 


tt 


>>>>>>> file name changezcondzgoto.cmd <<<<<<<<< 
+++ directory FIRST ————————————————————— 


X ck X E USE td AS INPUT FILE KK OK OK KKK KK KK 


OK KOK OK 


4 


kk OK KOK KK KK 


HEHE 


uses thesis.dat as output file 


=H 


This segment changes the "zcond" and "zgoto" lines 


by removing the z’s and duplicating the input file 


tk He 


in all other respects. The "z" was added to the 


signal name on the scald system to ensure it appeared 


+ 


at the top of its property section file in the 


connectivity file output. This is necessary for later 


B 3E 


processing in this conversion program. Note that the 


signal names appear in reverse alphabetic order in the 


Sh ++ 


connectivity file. 


+ Set the input and output field separator to the " symbol 


it 


and create the output file thesis.dat with no title. 
BEGIN (FS = """; OFS = "|"";fle = "thesis.dat") 


# Search for zcond or zgoto in the 2nd field of the input 
#. file lines and print the line with the z removed. Otherwise 
* 


print the line as it appears in the input file. . 


i 
if($2 ^ / ^zcond$/)( 
print "\"cond", $3 > file 


j 
else if($2 ^ / ^zgoto$/)1 
print " "goto", $3 » file 


j 


else (print $0 > file} 


j 


K KX KA KA A ok ok ok cR OE KOR KOR ORO KOK KOR KOK KK KR OK KK KK KK ROKK KK KOK OK KOK KK KK OK OK ok KOK OK KR OK OK OK KOK OK OKO OK KOK KOK KOK KOK KOK KKK 


3K OK KK ROR KK ok ok ok 2C ook RK RO A KA K ok ok ck ck ce k k kak k k k k k k kk k k kk kk kak akk ok X ok ok ok OK X Ko oe ok ok oe ok ok oc E CE o ok OK kK ok Ok OK OK 
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A X K KX X KER ERK RKTT KEEP RK KEK KH KET EK RK KATE KEKE KK KEKE KK KEK KKK EKA KK RAEMAEKERS 


See a o RL Sie RS RS ce oe a O O A cir So ee i ee Se OOA OK S cac o ca SS Se Se oe Se SS ee ee Se 


>>>>>>>>>> COMMAND FILE NAME ‘Assign ee A A 
Tett directory THESISPROP ++-+++++++--++- 


i 


i 


This command file calls 6 awk routines that are 


"E > 


individually documented in detail. Basically this 


H 


section reduces the original thesis.dat file into 

* a more compact file. This compactness is a result 

= of combining "pin name" lines and combinations of their 

= Corresponding "signal names" based on the property numbers 

= and signal numbers. The directory FINALSORT reguires that 
= any "a" or "in" pin name line appear before all other lines 

+ when sorted by signal number. The "a" and "in" pin name lines 
are therefore pulled and inserted at the top of the final file 

to allow the next directory (SIGSORT) to sort the file in this 


$ 


ue 


manner. The results are found in file property4.dat. Note that 


H 


all created data files are removed by the last line of this file. 
To see these files after a run comment out the "rm" line as 


desired. 


+ He 


echo "Sorting and assigning properties (see Assign)" 
awk -f Propassign.cmd thesis.dat | 

awk -f Setqcond.cmd property.dat 

awk -f Inassign.cmd property2.dat 

awk -f Outassign.cmd property3.dat 

awk -f Condassign.cmd property5.dat 

awk -f alinepull.cmd property4.dat 

cat apulll.dat apull2.dat > property4.dat 

echo "sending property4.dat file to SIGSORT directory" 
cp property4.dat ../SIGSORT /property4.dat 


rm *.dat 


x X ck oc oce ck ok ck oc ok oc KK KKK KO KKK KK KORE RE KK KKK KKK KEKE KKK KK KKK KK KEK RK k k k k k k KE k k k k k k k k k 


xk kkk kkk kk kk akk kk k k kk k k kk a k k k k k k RR KKK KK KK KE KEK KK KK KKK KK KEK KEK KK KKK EK EKA KKH KE KK 
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2.0 OMXDOE WDOX KKK KK Yr KR KRM TKK RA RRA KAM AMR KW Maas MK Me XD XS XD XD AO DOO OK KE RE KR KK eK KA ees 


x KERR RH KS KKK RHE HE KE KKK KKH KKK RHR HECK TK KK KCK KKK HT KK KK KKK KK KH OE CES XX X6 X00 O3 


ti 


>>>>>>>>>>> filename Propassien cmd -< << = 7 
++ === directory name THESISPROP —~~~-~-—-+-~——+—- 
seee** USE THESIS. DAT ASINEU TICE. ae 


KKAKKKKKK EX 


H 


“tt: 


% KK KKK 


-H- 


uses property.dat as output file 


+ 


this segment pulls the property number 


dt 


off of the property line and attachs 1t to each line 


of code in that property, then it deletes all un-needed lines. 


++ 


tf 


Set the input and output field separators to " and the input 


record separator to ;, then create the property.dat file 


+H oH k 


and put a title in it. 


BEGIN {Fs = "WRS = C" OBS oU file/=—s nro pent aden: 
print ">>>>>>>> PROPERTY.DAT PILB «0 aie 


# If it is a signal line (at the beginning of the file) then 
# print it out to the file. 


$2 ^ /10-9|/ (print 82, $3,';" »file) 


# Find the lines with the property number in field 14 (the number 


# with the P in it) and store the number in the variable prop. 
$27 /°%$/ && $14 ` /[0-9.P]/ {prop = $14} 


# Search for all lines between property number lines that have 
# signal numbers ın the 4th field and are not "def" lines and 
# add the property number at the beginning of the line. Print 
* it in the file. Note in this case the previous carrage return 


z 1s in field number 1 since the record separator is ;. 


$4 ~ /10-9|/ && $3 ^ /^def$/(print prop, $3, $4, ";" >file} 
END {print "END." > file} 


KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKKKKKAKKHK KK KKK KKKKKKKKKKKKKKKKKKKKKKKS 


KK KKK KKK KK KKK KKK KK KKK KKK KKK KK AKK KK KKK KKH KK KKK AKKHKKKK KKK KK KK KK KK KK KKKKAKKKKKKKKKKKE 
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> 


xx 


it 


R= TE JH ood 


Y 


E EXEC - > +) Y > > X NN E E Y E E Y Y E 35 Ox Xm NOX EZ ANNE UAE K X X X EE NEZ X NKEN UK XZ EXE NEE mox X X X X NN X X XN SX X XK NK 


E555 hlename Setqeondemd <<<<<<<<<<<<<< 
= + directory THESISPROP ——————————-———+—+-— 
MES USEPROPERTY.DASS-ASMINPUT FILE *******s** 


KR KK KK KK KK RK KKK 


uses property2.dat as output file 
This segment pulls the signal names and attaches 


them as required to the "cond", "goto" and "setq" lines. 


+ This sets up the format for lisp code for the 


W- dH 


Ho He 


4 


H- 


conditionals and setq’s. NOTE THAT A SIGNAL TEST WITHIN A 

CONDITIONAL DOESN'T REQUIRE PARENTHESIS.HOWEVER, A FUNCTION 

OCH S UIS A = B?" REQUIRES PARENTHESIS AROUND THE FUNCTION. 
ex. (= a b) is an equality test for two integers. 

THIS REQUIREMENT IS MOST EASILY MET AT THE TIME THE DRAWING IS 

MADE ON THE SCALD SYSTEM....There is room for inprovement here. 


Set the field and record separators and create the property2.dat 
file with a title line. 


Boeing as — "UU RS = "0" OFS = "\""-fle = "property2.dat" 


= 


E 


$2 


E 


te 


e 


print >>>>>>>> PROPERTY2.DAT FILE <<<<<<<<" > file) 


Load 2 arrays, one with the signal number and one with the 


signal name using the signal number as the array index. 


- /|0-9]/ && $2 ^ /P/1y|$2; — 82 
x1$2! = $3) 


If the 4th field contains a valid signal # (held in the array) 


then check the third field for a setq, goto. or cond and add 
the corresponding signal name to that line. Otherwise just 
print out the line. 
if ((83 ~ / “serq8/)&& (84 == y/841)){ 
print $2, BH $37" x|$4| gu hle 
j 
else if (($2 ^ / ^goto$/)&& ($4 == y/$4])){ 
print $2, "(go " xi$4] ")", $4, ";" >file 
j 
else if ((83 ^ / ^cond$/)&& ($4 —- y[$4]))1 
print $2, "(" $3 " (" x[$4], ";" > file 
} 


else{print $2, $3, $4, ";" > file} 
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pk 


NOTE THAT THIS WORKS BECAUSE THE SIGNAL NUMBERS ANd NAMES ARE LOCATED 
AHEAD OF ANY LINE TO BE MODIFIED IN THE INPUT DATA FILE. 

THEREFORE, THE ARRAY CAN BE LOADED AND USED LATER IN THE PROGRAM 

TO MANIPULATE DATA LOCATED IN THE DATA FILE AFTER THE ARRAY IS LOADED.. 


tt 


th otk ott 


sx a ck ook ok oko ck ok ck ck ck ok ok ok ok ck ok OK k OK ck ok ck ok ck ck ok ok ck ck ck ck OK ok OK ck k k ck ck ck ck ck ck ok ok ck ck ok ck ok OK ck ck ck ok oko ck ck xb ok ok ck ck ck ck ck ck KKK KK KEK 


KKK k XK ck ook k k k k k k k k k k k k k kk ok ce ok ok ok ok ok ok oe oe oe OE CE ok oe OE kc k k k k kk k ok ok o ok ok oe oe oe k k k k k k k k k k k k k k ak k ak k k k k k k x 
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KK KK KKK KKK KK KKK KK KK KK KK Tw eK Kr rt Kr KKK YK wr RR KK KA aK KK KA KT 0XD0XD0XDCX (X AX AX OX € XS XDOX IAN M 


KOK KK X XK EX OCC T NE NN NK X I X A XK XK AX AX X X XD DOCE OX AX AX € OK CX OK CK CO 0X a a a a a a AAA 2n 


tt 


PE >>> filename Inassign-emd <<<<<<<<<<<<<<<< 


E -——--- directory THESISPROP —-——-—-—-—4—————————— 
eee Osh PHOPMR TY2,.DAT AS INPUT FILE ****™**** 
2 ******uses property3.dat as output file ********* 


+ This segment pulls the setq or goto definition for a property 
+ off of the setq or goto property line and attachs it to the line 


* of code that contains the word "in" within the same property 


= group. 


Set the field and record separators, create the file property3.dat 


“the 


==. 


and add a title iine to it. 


FR ese VN RS = Nt OFS = Ar. file — "property3.dat"; 
prim = > > >> PROPERTYS.DAT FILE <<<<<<;" > file} 


Search for lines with "(setq " or "(go " (including the space 


+H H- 


after the word) and if found print out the line unchanged and 


load the signal name ( located in field 3) into the variable 


He: 


called prop. This specific search hopefully prevents any 
pickup of a user designated signal name that might contain 


somewhere in his signal name the pattern "in" or "setq". An 


^e “He “He H 


example is "sigin". If the search had been just for the pattern 
" this line would have tripped the search. 
The command "next" at the end of the line causes 


the program to go to the next line in the input file. This 


“tHe “He SH ie 


prevents the print action at the end of this file from double 


$ 


printing the line. 


$3 ~ /\(setq /{prop = $3 
print $2. $3, $4, ":" > file 
next} 
& Note the ")" added to the variable string in the variable prop. 


during the "go" search below. 


"b oc 


This allows the program to close off the end of a conditional 
action with the go action, thereby reducing the parenthesis 
matching problems of the completed MACPITTS input code. 


+H bk 


3° /\(go /{prop = $3")" 
print $2, $3, 34, ";" > file 


next) 
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H 


If the 3rd field of the input hine contains the word "in" ther 


H 


insert the current signal name contained in the variable prop 


ti 


and print out the new line to the file. 


$3 7 / ^in$/(print $2, $2, prop, $4, ":" >file 


next) . 
# Print any line not already printed. 


[print $2, $3, $4, ";" > file} 


AO RR a K K K K E K KA K UAE KA KZ E AZ XK EK K KA XK XZ E A K K AK K XZ K XK AZ a AAA 


KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KR KKK KK KK KKK RK RK KK KK KR KK KKK KKK KK KKK KKK KKK KKK KK KS 
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E MANACOR AAA ASIA Y AAA AAA RAN AR AA Y AA AN AAA EN NH NN I 


RIF KK SEK KEK KKM KERR RHKM KK TMK KEK KK EK KK KK wT SKK KM RRM MKT KKH KEK MT RMA KKM EKER KKK KT ETD 


= >>>>>>>>>>> filename Outassign.cmd <<<<<<<<<<<<<<< 


—++~—++——--= directory THESISPROP = mnn o TEE 
P OOC MROPERTY3:DAT AS INPUT FILE ********** 
* KK KK X 


uses property5.dat as output file ********* 


This segment pulls the state label and attaches it to the 


thot tk Hes di 


"outstart" and "outother" lines. 


# Set the field and record separators and create the property5.dat 


] 


* file with a title line. 


BEGIN {FS = "RS = 1". OFS = Mt. file = "property5.dat"; 
PRO)» >>>>>>> PROPERTY5.DAT FILE <<<<<<<<;" > file} 


# Load the 2 arrays. x is the signal name and y is the signal number. 


= Both are indexed on the signal number. 


$2 ^ /10-9]/ && $2 '^ /P/{y|$2! = $2 
x|$2! — $3) 


+ If a line with "(go " (including the space after go) 
+ is found in field 3 then check the 4th field for a signal 


number match found in the y array. If found, assign the 


H- 


+ 


variable prop the corresponding signal name. The "\" before 


He 


the "(go " is a required delimiter to allow the "(" to be 


checked as a text symbol. 


+ 


$3 ~ /\(go /{if($4 == y'$4]){ prop = x/$4]}} 


If an "outstart" or "outother" line is found (field 2) then 


print it in the file adding the previously assigned signal 


+ 


name located in variable prop. If not found then print out 


any line except the "(go " line (no longer needed). 


=H 


{if ($3 ~ / “outstart$/ || $3 ~ / ^outother$/) 
{print $2, $3, prop, $4, ";" >file} 
else if($3 '^ /\(go /){ print $2, $3, $4, $5 ";" > file} 


} 
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i 


The first block savs if the 3rd field contains 


the word "in" then print out a new line containing the original line data. 


il 


it 


the setq property (prop). and the 2 fields of interest ( 2 and 3) ina 


+4 


new file. If the line is not changed then print it as 


-H- 


It appears in the input data file. 


cox Xo Ecke GE cR E OE E OE E cR oO OE EE o Eo EE XE E XXE X R A K A EE E E E E E GE X € KK NK Xx I Xx 


Xx ox e koe oe oko E c oe coke oe oC o ook A K E c o c CE ck ck oc c EE ck OE oc o cR EE E eC OE oc OE cR E EE ce E E o c E E 0G E XR Xx x GÀ X 
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KX EXA XK XXX E EX EX EEE OX CX CX CX CX € EZ GE ZX EZ NK X CE CN AA AAN A AAA AAA Z TN X NEZ XI NZ XI IZ XNA ZX X MN NH EN NE? 
4 


E AAA AAA AAA EEK KEE KER KEKE KET KEKE KEK HK AA NAAA AAA AA AAA AA AAA 


>>>>>>>>>> filename Condassign.cmd <<<<<<<<<<<<< 
=> +——— directory THESISPROP ——=-=—==<co dle po io a e yo e o e 
AA SE PROPERTYs.DAT AS INPUT FILE ********** 


KKK KKK 


4 


-H 


n 


uses property4.dat as output file ********* 


th th 


This segment pulls the cond definition for a property 
off of the setq or goto property line and attachs it to the line 


of code that contains the word "in" within the same property 


group. 


th th He 


# Set the field and record separators, create the file property3.dat 
+ and add a title line to it. 


o 


Be o ORS = "OFS = "Mt fle — "property4.dat": 
pam >>>>>>>> PROBERTY4.DAT FILE <<<<<<;" > file} 


Search for lines with "(cond " (including the space 


“He He 


after the word) and if found print out the line unchanged and 
load the signal name ( located in field 3) into the variable 


called prop. This specific search hopefully prevents any 


He OH: “He 


pickup of a user designated signal name that might contain 


+ k 


somewhere in his signal name the pattern "in" or "setq". An 
example is "sigin". If the search had been just for the pattern 
"in" this line would have tripped the search. 

The command "next" at the end of the line causes 


the program to go to the next line in the input file. This 


te fe th ot Mi 


prevents the print action at the end of this file from double 


“te 


printing the line. 


$3 ~ /\(cond /{prop = $3 
print $2, $3, $4, ";" > file 


next} 
+ If the 3rd field of the input line contains the word "yes" then 


+ insert the current signal name contained in the variable prop 


+ and print out the new line to the file. 


$3 ~ /“yes$/{print $2. $3, prop, $4, ";" >file 


next} 


# Print any line not already printed. Note that $5 is included because 


+ this field exists on the outstart and outother lines and must be 
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- included in the reprint of tnose lines. 
¿print $2, $3, $4.55, ":" > file} 


# This is the same code as the Inassign.cmd file. but it searches for 


= the cond and yes lines. 


KK KK KKK KK RK KKK KKK KK KK KKK KKK KKK KE KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KK KK KKK KK 


doo ok ok ok od ok oe ke ke ke ok dede le de ke ok kK KR ok Ko KK KK KOK KE KK KK KEK KK KK KKK KE KK KK KE KK KE KK KKK KKK KEK KK KK KK KKK KEKE 
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AAA ZNA XYX X NIN AN K EE ZE XE XZ E EE E XK EX IZ AEZ XENA EXIT X X00X X OX EK HEE OX X OX OX X Xx 0 OX OX X OX OX OX OX X X X Xo X Xo XOGX X X Y EK X X XKXExEso 


KEN HN EE X OX XC XE X OX KEY TEZ X XZ KEKS EN EZZ X X X AA AAA A AA XO X X OX OX OK X AZ XXXI XX A AA AA OX CXDOX CX X 0X (X 0x2 X CK CK X X X03 


it 


ee FILENAME alinepull.cmd ««««««««««« 
————-—-—-—- directory THESISPROP +—+————++——————— 


KKK KE KK 


if 


= 


X*ckCK xo xoxo x x x 


input file property4.dat 
output files apulll.dat and apull2.dat ******* 


H= 


ql 


This progam assures that any "a" or "in" line occurs before 
# any other signal matched lines in the sigsort routines. 

= This is required to get the correct results in the 

# Finalsort routines. These routines key on the "a" or "in" 

* lines and then perform modifications on the code later in the 


= input file based on the "a" and "in" lines. 


Set the field separators and create 2 output files. Apulli.dat 


H- 


contains any "a" or "in" lines and apull2.dat contains all others. 


LE 


These will be concatenated later. 


+ 


POSI TES = "OPS = "At file = "apulll.dat": filel = "apull2.dat'"; 
pum > > > > > APULLI.DAT FILE <<<<<<<<<¡" > file; 
pu = > > > >> > > APULL2.DAT FILE <<<<<<<<<;" > filel} 


4 Put "a" and "in" lines in file, all others in filel 


ties == "a"i $2 == "in"){ print $0 > file) 
else{ print $0 > file1}} 


KKK RK KKK KKK KK KKK KK KKK RK KERR KK KKK KKK KKK KKK KKK RAK KK KK KKK KKK KKK KKK KKK KKKRKKKKKKEKKKE 


RK KKKK EK KRAKKEK KKK EKER KK KKK AK KK KH KKK KKK KKK RK KKK KKK KKK KKK KK KK KK KKK KK KKKKK KKK KKK KKK E 
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IA Z ZA XX X X UAX ZX X EZ AX UX AX X THX XZ X AX XX UNA XZ XZ XEN XZ XX XIX EX UX X NHA XIX EA X NN E XZ) A AA A AAA Aa 


TX XX XXI xe KK REE KKK KKK KEE KK KKK KKK KEE KK KEK KEKE AA AAA AAA Xo» 


= >>>>>>>> COMMAND filename Sieson <<<- m ae 
+++—+-+-—- directory SIGSORT ++-—-—-—~—-—-——-—-—-—-— 


RK KKK KK KK x* cxx 


initial input file Property4.dat 
EXPRES EEES Anal "Output Ale SOrLEG S10 


# The numberofsig.cmd file determines the number of 


fH Sk H 


signals in the file input and limits the sort to that 
number thereby saving time. This number is placed in the 


Signum file and the rest of the commands are cat’ed 


the MAXIMUM NUMBER OF SIGNALS THIS PROGRAM CAN HANDLE IS 


* 

+ 

* 

# with it. Sigsort2 calls the sort routines. Currently 

4 

# >>> 100 <<<. To increase this. duplicate one of the sigsort 
£ 


fles and modify Sigsortl to accomodate your additions. 
# Remove the last produced sortedsig file from the next 
+ directory so that an error will produce a blank file 
# and not the last file. 
ed ../FINALSORT 
cd ../SIGSORT 
£ Determine the total number of signals in the input file 
* to speed the sort routine. Only the number of signals 
# in the file (in even blocks of 10) will be searched for 
# during the sort. 
awk -f numberofsig.cmd property4.dat 


Create a new command file (Sigsort2) by placing the number 


routine at the top of the current Sigsortl] command file. 


+ 

+ ofsignals found (signum) as a variable in the last 

a 

+ This was required because of the problem of passing a 


variable between command files and awk routines. 
cat Signum Sigsortl > Sigsort2 
# Make the new command file executable. 


chmod ~x Sigsort2 
Sigsort2 
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= Remove ali the unneeded files to save space. 
rm Signum 


rm Sigsort2 


rm *.dat sortedsig 


KKK EK KKK KK KKK KKK KKK KK KK KKKKK KEK K KEK KEK KK KKK KKK KKK KKK KKK KKHKEK KKK KKK KRKKKKKK KKK KEE 


KERR KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KE KREKKKKKHKKKKKE KKK KEK K KK 
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- 
REX AH X NH TH NME T XO OX XDOXX MAI XOX X x x KKK KRM YK RK KKK KKK KR KKK KT RK KER KK eK KET eK KCK KKH CK RST KKH A 


xe RMR UK KT KKH KH KRRK KKK KK KKK KK KK KKK KKK KKK KKK KKK KKK XNA XX UX UX AX AN XZ XI X KEK EK eK KK KT KK XA 


F >>>>>>>>>> filename IESO AA OS 
E ——— ooo directory SIGSORT — ++ 4 == + q e + + to 


KR KKK KKK KK RK KKK KR KKK KK 


input file property4.dat 


KR KK KK KK KK 


dt 


output file sortedsig k k k kk k k k k x k e xk 


+ 


This set of routines sorts the file property4.dat 
by signal numbers and files them in order in the 
sortedsig file. This second command file is required 


so that the total number of signals can be appended 


f 
= 
* 
* 
* asa variable before this command file is run. 
F After the number of signals is appended the entire file 
F is run as Sigsort2. 

£ This shortens the time required for short 

+ sorts. 


echo "Sorting the property4.dat file for signal numbers" 


' signals to be sorted" 


echo "There are "$a ' 
+ The sort routine can only handle 100 signals at this time. 

# This can be changed easily by adding more sort routines 

# for the higher numbers and changing this file to accomodate 
# them. 


if ($a >= 99) then 
echo "ERROR DETECTED...This program cannot act on" 
echo "more than 99 signals. Terminated...." 


goto end 


# Based on the number of signals in the variable "a", branch 


# to the correct secton below for sort. 


else if($a <= 9)then 


goto zero 
else if($a <= 19) then 
goto one i 
else if($a <= 29) then 
goto two 
else if($a «— 39) then 
goto three 


else if($a <= 49) then 
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goto four 


else if{ 5a <= 59) tnen 
goto five 

else if(Sa «— 69) then 
l goto six 


else if($a <= 79) then 
goto seven 
else if($a <= 89) then 


goto eight 
endif 


t= 


All of these awk routines are the same except for the 


4 


actual numbers sought. Awk can only handle 10 output 


files at a time, therefore, the routines each sort for 


do 


10 signal numbers and place each one found in a separate 


file. There are a maximum of 99 files created. This 


+ 


is probably inefficient, but it works. Messages on the 


+ number of signals left to sort are sent to the screen. 


awk -f sort90-99.cmd property4.dat 
eight: 

awk -f sort80-89.cmd property4.dat 
seven: 

echo "Less than eighty to go" 

awk -f sort70-79.cmd property4.dat 
SLX: 

awk -f sort60-69.cmd property4.dat 
five: 

echo "Less than sixty to go" 

awk -f sort50-59.cmd property4.dat 
four: 

awk -f sort40-49.cmd property4.dat 
three: 

echo "Less than forty to go" 

awk -f sort30-39.cmd property4.dat 
two: 

awk -f sort20-29.cmd property4.dat 
one: 

echo "Less than twenty to go" 

awk -f sort10-19.cmd property4.dat 
zero: 

echo "Less than ten to go" 

awk -f sort1-9.cmd property4.dat 


echo "the results will be in the sortedsig file" 
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W hen done. cat all tne files together. Starting at 


! 


zero and seauentially add them to the file sigfile. 


tt 


* 


cat sigfile*” > sortedsig 


+ Remove all the sigfiles to conserve space and prevent errors 


# during the next compiler run. 


rm sigfile** 
echo "sending sortedsig file to FINALSORT directory" 
mv sortedsig ../FINALSORT/ 


# The end statement is a label used by the "too many signals" 


# error routine above to end the program. 


end: 


KKK KKK RK KKK KK KKK KK KKK KKK KKK KKK KKK KKK KK KKK KKK AK KKK KK KKK KKK KKK KKK KKK KKH KKK KKK KKK Xx 


KKK KKK KKKKAKKKKRKKKKAKKKKKKKKAKK KKK AK KRKKKKKRKRKKKAK KKK KK KK KKKKKKKKKKKKKKKKKKAKK KK KKK 
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XX XX KX X TH. MA AU K XK K K AXIA XU AX XZ XII XK XX X X XK A XXX X XX MX WX XX X XX XX DXX XNA MXDOXD0X CE KE Keer wee KA KKK XXXI 


KKK NN XK X X CK CX KK MLA YY XY X KX S EXA XK XK OX XO CK CX CX OX CK XZ X 20K X X X HT XIX XT IEHXXA XXX XX XX EX AX XX XX X XIA IX XXIX NKY XY) SK? 


H 


>>>>>>>>>> filename numberofsig.cmd <<<<<<<<<< 


H 


E — directory SIGSOR Tesi, eee 2 Em — 
****** USE PROPERTY4.DAT AS INPUT FILE ********** 


OK KKK 36 KOK KOK OK OR OK 


uses Sigsort as output file 


€ obs tk 


This routine counts the number of signals in the 


de 


input file and then creates the file "signum" with 


a single line entry. It is "set a = «number of signals 


+ 4 


in the input file>. This is then concatenated at the 


H 


top of the command file Sigsort1 creating Sigsort2. 
It dramatically reduces the sort time for small numbers 


of signals. 


dod 


BEGIN (FS EO E RS = nu file = "Signum") 


+ Search for signal numbers not property numbers. The 
# variable "a" will be set to the highest signal number 
z detected. 


$2 7 /10-9]/ && $2!" /P/{a = $2} 


+ When done print to the file. Note the "print #". This 
+ is required because a cshell command file must start 


+ with the symbol +. 


END {print "#" > file 
print "set a = "a > file} 


x KK KK oe KO KK oR KK EK KK ok ok ok ok ok k k ak kk k k k k k k kk OK OK OK KK OK ok KOK OK KK KK KKK KKK KE KK KK KK 


xk kkp kkk k kk kkk k k k k k kk k k k kk ak k k k k k k k k k k k k k k k k k k k k k k k k kk k k k OK KK OK KK KK KK KK KKK KK KK 
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p bb OX OXO0KOOE GOMA GG NY NAAA SY AAA KKK KEK KK KK KK KK KA KK KKK KKK KK KKK KEK KKK KH RK A KR o» 


xe NK KET KK KKK CYT KIXI KKK KKK KKK KKK KKK KKK KK KKK KKK KK KK KKK KKK KK KK KK KR OK KK OK OK OK OK KOK OH 


£ >>>>>>> hlename sorel-S.cmdi<< <<< <<<- 
£o——————--—-—- directory SIGSORT —-————————————————— 
i ****** USE PROPERTYA4.DAT ASUINPUTIBEIEE OSEE 

£j ******uses sigfile £1-Oas output file ********* 

# This segment sorts by signal number into files in groups 

# of 10 signals per file (max ten files therefore currently 

# limited to 100 signals). 

# The variable "size" is basically the only entry that changes 

# in all the other sort routines. This single file also creates 


+ a sigfileOO file so a title can be created. 


BEGIN IES = E RS = n.n. OFS = "toe —0 
print ">>>>> SORTEDSIG a data FILE <<<<<<<<;" > "sigfile00"} 


# Search for signal numbers in 2 different fields in numberical 

# order. When found send it to a corresponding file. 

i 

for (i = size:i <= (size + 9):i++){ 

if($4 ^ /[0-9]/ && $4 == i) (print $2, $3, $4,"";" > "sigfile0"i) 

if($5 ^ /[0-9]/ && $5 == i){print $2, $3, $4, $5,";" > "sigfileO"i} 
} 


HK KKK KKK KKK KKK KKKK KKK KK KKK KKK KKK KKK KK AK KKK KKK KKK KKK KK KKK KKK KKK KKK KK KKK KK KKK HK KK K 


KKK KR KK KK KK KKK KKKKKKKKKKKKKKKKKKKKK KKK KK KKK KK KKKK KKK KKKKAKKKKKAKKKKKKKKK KK KK KKK KE 
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AOXOXOG AAA COCER AAA XX XX XI X X MXM UX CK CY OX OX 26 OX XXI XXIX MX AM OX (€ X XD KAM a RD 


KZ XZ TS X T XZ KX X XK TY K AK T T X MX X XX XXX XMAN T TK KKK KKK KKK HK KKK KE Ke RK KH Tr KKK KKK KK KKK TK KT 


£ <<<<<<<<< filename sort10-19.cmd >>>>>>>>>> 
USE PROPERTY4.DAT AS INPUT FILE ********** 
**==**uses sigfile #10-19as output file ********* 


this segment sorts by signal number into files in groups 


u 4 


H- 


de 


of 10 signals per file (max ten files therefore currently 


limited to 100 signals). 


+ 


BEGIN (FS = "\""; RS = ";"; OFS = " "size = 10) 
{ 


for (i = size:i <= (size + 9)si++){ 

if($4 ~ /'0-9]/ && $4 == 1) (print $2, $3, $4,";" > "sigfile"i) 

if($5 ~ /'0-9]/ && $5 == i){ print $2, $3, $4, $5,";" > "sigfile'i) 
} 


2K oe Re Ke EO KK OK KO OOK OK KR KK KK KKK KK KKK KK KK KK 


2K EK OK KK KOR KK KR KK KK eK NK K K K K K K K K K k kk k k k kkk k KK c ck 0E 0E cR o X 
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m xw om wx ow Xo wo. xS NX 3k 26 25 sk OD t| ue cxt e RS loto tow SS ee o oec tara CK O K i o cu I e EE EET TEE toes 


X* MN X ox Xx ow 0X X OM 3X 905 ee Saas dE DK OK C K OKO CN ae ce oce O OK O O C aha k CO eC eT a 


- i Pd ar. - „M 


£ = **** USE PROPERTY4.DAT AS INEGI S 
# ******uses sigfile # 20-29 as output file ********* 


£ this segment sorts by signal number into files in groups 


it 
V 
WV 
V 
MN 
V 
V 
V 
V 
V 
V 
V 
=D 
(b 
e 
e 
3 
eb 
Un 
O 
= 
ct 
ho 
F 
n2 
o 
a 
3 
Qu 
^ 
A 
A 
^ 
^ 
A 
^ 
^ 
^ 
, 
/ 
" 
A 


+ of 10 signals per file (max ten files therefore currently 
+ limited to 100 signals). i 

BEGIN {FS = "\"" RS = "t OFS = ze 2) 

| 

for (i = size:i <= (size + 9);i++){ 

if($4 * /10-9// && $4 == i){ print $2, $3, $4,";" > Usigfile"i) 
if($5 ~ /l0-91/ && $5 == i){ print $2, $3, $4, $5,"";" > "sigfile"i) 


} 


KR KR KKK KKK KR RR KKK ERK KK RRR KK RRR RK KK RK RK KKK RRR KK RRR KK RK KKK KKK KR KKK KKK KKK KKK RK KK KK 


kak kk kk kkk k kkk k k k k kk k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k kk k k k kk kk k k k k k k k k kk k kk k KOK 


# >>>>>>>>>> filename sort30-39.cmd <<<<<<<<<<< 

# eee *e** USE PROPER TY4 DAT AS INPUT TIL es 
£ ******uses sigfile 4 30-39 as output file ********* 

£ this segment sorts by signal number into files in groups 

£ of 10 signals per file (max ten files therefore currently 

£ limited to 100 signals). 


BEGIN {FS = RS "2" OFS SID ize S O 

i 

for (i = size:i <= (size + 9);i++){ 

if($4 ^ //0-9|/ && $4 == i){ print $2, $3, $4,";" > "sigfile'i) 

if($5 7 /[0-9]/ && $5 == i)}{ print $2, $3, $4, $5,";" > "sigfile"i) 
} 


RKAKRKK KKK KKK KK KAKA K KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KK KKK KKK KKK KRHA KKK KKK KKK KKK KKK KK 


Xx oxokock ook ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck ck nk ck ck cR ck 2k Dk ck ck Dk ox ck ck ck ck ck ck ck ck ck ck ck ck ck ok 2k ck ck ck ck ck ck ck ck A K k k kkk kk kkk HK KK 
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DATAN EAN a XO I YIYIT ILIKE Na ZX 04D OX OX X 0X X OX COEOXDOX OX OX a YN ANS 


wee ER EERE KR KKK KR KEE TKK KKK KKK X NNN X XXX MN NY XXIX NENNMN XY XX XEN NY AA XX NY OX CX KEK KEKE KE eK CS CX CK CE 3 


>>>>>>>>>> filename sort40-49.cmd <<<<<<<<<< 
aa USEPRHOPERTY4.DAT AS INPUT FILE *******-** 
= ******uses sigfile = 40-49 as output file ********* 


this segment sorts by signal number into files in groups 


it 


ti- 


H= 


F of 10 signals per file (max ten files therefore currently 
= limited to 100 signals). 


PEMA = RS = "OFS = "Vi size = 40} 

| i 

for (1 2 size:1 <= (size — 9)1——)1 

if($4 ~ /'0-9 && $4 == i){print $2, 82, $4,';" > "sigfile"i) 

if($5 ~ /!0-9'/ && $5 == i){print $2, $3, $4, $5,";" > "sigfile'i} 
j 


KOK ER OK KK KOK KKK KK ERK EK KEK KKK KK KK KK KKK KKK KKK KK KKK KKK KK KKK KK KKK KKK KKK KKK KKK KK KK 


KKK 2K AE AEREA RK OK mK OR KK OK OK k kk kkk a kk k kkk kk k k k kk k k k kk kk k kkk k k k k k k k k k kk k k 


+ <<<<<<<<< filename sort50-59.cmd «««««««««««« 
CZ e USE FROPERTY4 DAT AS INPUT FILE ********** 


KKK KE Xxx xke ke Ok 


tt 


uses sigfile + 50-59 as output file 


4 


this segment sorts by signal number into files in groups 
of 10 signals per file (max ten files therefore currently 
+ limited to 100 signals). 


+- 


Boe RS = ""NSOFS = "VW" ¡size = 50 

{ 

for (i = size;i <= (size — 9):i—+}{ 

if($4 ^ /10-9./ && $4 == i){print $2, $3, $4,";" » "sigfile"i) 

if($5 7 /|0-9)/ && $5 —— i) (print 82, $3, $4, $5,":" > "sigfile"i; 
} 


XX OX ox EK OK oe ook KKK ook Eo k Ko k k k a k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k k KOK KK KK KKK KK KK KK 


de OK eo ok oO oo kkk kkk kkk k k k k OK KE KKK KK OK OK OK k k k k k k k k k k k k k k k k K k k k k k K k k k k k k k KOK KK KOK KK KK 
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E E E ESE TE E E Mx Xov AO SNS E e OCET KE KEE EK ue S lE QUEUE oU O eH ra ice ae c Er Ec SPO NS E E A E 


ok xoxo ox XS AI E A AE o0 060 X6 X € X 2 E 2 m G ee eG A A CE K C o A 


<<<<<<<<< filename sort60-69.cmd <<<<<<<<<<<<< 
£ 3***** USE PROPERTV4. DAT ASE.. 
4 **-****uses sigfile # 60-69 as output file ********* 


z this segment sorts by signal number into files in groups 


H 


"n 


# of 10 signals per file (max ten files therefore currently 
# limited to 100 signals). 


BEGIN {FS = "VRS = "ORS = ecu 

i e. 

for (1 = size;ii <= (size ^ 9):i——)1 

if($4 7 /10-9]/ && $4 == 1)[print $2, $83, $4,";" > "sigfile"i) 

if($5 ^ /|0-9]/ && $5 —- i){print $2, 82, $4, $5,';" » "sigfile'i] 
j 


KKK ok k k k kk k k kk k kkk k k kkk k kkk k kkk k kg kk kk kE k k kk k kk kkk kk k kkk kk kk kE kkk kkk kkk k kk k k k * 


KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KEK KKK AAA 


>>>>>>>>>>> hlename sort70-19.emd <<<<-<<-<4...-...- 
t****** USE PROPERTY4.DAT AS INPUT BHE W A 
******uses sigfile 4 70-79 as output file ********* 


this segment sorts by signal number into files in groups 


He He H 


E 


+ of 10 signals per file (max ten files therefore currently 
# limited to 100 signals). 


BEGIN FS = \" RS = ":"10OPS Samm eu 

{ 

for (i = size;i <= (size + 9);1+-+){ 

if($4 ^ /|0-9]/ && $4 == 1) (print $2, $3, $4.";" » "sigfile"i) 

if($5 ~ //0-9|/ && $5 == i){print $2, $3, $4, $5,"";" > "sigfile'i) 
j 


X OM X oe ok ok ox coke Ecke oe ck ck ok ok ko ox Ee ok ok ok oe oe ok ok oe ok oko oe ok A ok ox Ecke o o o HR KKKRKKAKAKKKKKKK KE 


XXE oe ok oe XXe Xe oe o XE ke Eo oe o eoe ok ke xe oec xe ck o oe ok oc ok EE oc ox ok oe ck oe oe ok ok oc ck ok oe ok o oe ok oo Eo EE o EE oe c oe oe eo oe E oe ce oe o X 
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ZA AK KR AK K XY I XXX XX X X AAA AAA OG CE OX OX X) 3 XDOXE OE XQ 0X OS OE XQ lO AAA AA AX KNY 


IK EZ X X AX KEY YY YY TY NZ ANA X X X > CE CE CE 2€ CE OEC CX CE CE IA X XXIX X IN Z XZ IZ OX (X CX CE OX 0XD OE CX (X C8 23 0X0 *Y OY CY 0€ 73 CE x. X OX OX OW C CY xs 0A CE CX 0X OX XNA OX X X 0A 


= >>>>>>>>>> filename sort80-89.cmd<<<<<<<<<<< 
Zee OSE PROPERTY#.DAT AS INPUT FILE "********- 
ee uses sigfile £.80-89 as output file ********* 

+ this segment sorts by signal number into files in groups 

+ of 10 signals per file (max ten files therefore currently 

= limited to 100 signals). 


BEGIN (FS = "Y". RS = "7" OFS = "size = 80) 

i e 

for (i = size;1 <= (size + 9);i++){ 

if($4 ~ /'0-9)/ && $4 == i){print $2, $3, $4.":" > "sigfile"i) 

if($5 ^ //0-9]/ && $5 == i){ print $2. $3. $4, $5.":" > "sigfile'i) 
j 


KKK KK KKK RK RK KKK KKK KK KKK KKK KK KKK KE KK KKK KKK KK AK EK RK KKK KKK KKK EK KEK KE KK KK KK KK KKK 


KKK KKK KKK KKK KKK KK KKK KKK KKK KK KK KKK KKK KKK KKK KKK KK KK KK KKK KK KK KK KK EK KKK KKK KKK KK KK 


+ >>>>>>>>> filename sort90-99 s 
SER OPERTY4.DAT AS INPUT FILE **** yr 
**=***uses sigfile # 90-99 as output file ********* 


this segment sorts by signal number into files in groups 


E 


it 


z of 10 signals per file (max ten files therefore currently 
z limited to 100 signals). 


Peo RS tn OFS — "\ "size = 90) 

i 

for (i = size:i <= (size + 9):i++){ 

if($4 ^ / 0-9]/ && $4 == i){print $2, $3, $4,";" > "sigfile'ij 

if($5 ~ / 0-9]/ && $5 == i){print $2, $2, $4. $5," ;" » "sigfile"ij 
j 


ZKAKKKAK KK KKK RK KK KKK KKK KK KK KK KKK KKK KK KKK KKK KKK KKK RK KKK RKK KKK KKK KKK KKK KK KKK KK 


ok KR ROKR RK KOK ROK RR KKK RK KKK KKK KKK KKK KA K KK KE KKK KEK KKK KEK KKK K KK KEK KK KKK KKK KK KKK KKK KK 


t 
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xr ewe KR XZ KKK KKK SHES KK KKH EH KKH KR UN EK NK KE KK EN EK NK FRA Kw RK KKK KKH TK WS UN KE UHM EX TH AA 


xX VK KEK KEK RK KR RTE K KKK SER KR SST RKK RRS ERE RE KAA KR ee KK rk ee Ke ee 


>>>>>>>> filename Finalsort < << =- 
T————— directory FINALSORT ——————-4——-—— 


KK KK KK KK 


4 


d 
! 
| 
ł 

4 
| 
y 
| 


****** Initial input file sortedsig 
****w5*uRmsl output file Final:dat ^**** 5989 

# This command file completes the compilation of the program 
portion of the MACPITTS input code and sends it to the 
THESISDEF directory for addition of a program title, a 
definitions block and a process title. Those additions 


complete the MACPITTS input file. 


He d 


“Hs THe TH THE 


echo "determining parallel intstates" 

awk -f parainl.cmd sortedsig 

cat sortedsig2 sortedsig » resortedsig 

echo "attaching intstate outputs to inputs" 

awk -f outl.cmd resortedsig 

cat resortedsigl sortedsig2 > outin.dat 

echo "intstate connections completed" 

awk -f inout.cmd outin.dat | 

cat finalinout.dat sortedsig > yesnoin.dat 

echo "connecting intstates to yes and no conditionals" 
awk -f yesinl.cmd yesnoin.dat 

cat yesno.dat sortedsig > acheck.dat 

awk -f ayes.cmd acheck.dat 

cat finalinout.dat aconnect.dat acheck.dat > headerck.dat 
awk -f header.cmd headerck.dat 

cat startheader.dat headers.dat > Final.dat 

echo " all labels attached... sending Final.dat to " 
echo " THESISDEF directory " 

cp Final.dat ../THESISDEF /Final.dat 


rm *.dat *ortedsi* 


KKK KKK KKK KKK ke oxkcoke ok oO oe kc ARA ERA RAR A ARA RARA AAA o e x x x 


XXX xk ok ok oe ok xe Ek oe cóc ce oe coke eoe oe oec óc ke ce ox ce coke o oC o Eoo oe ce E ok c oe coke e oe E ok E RR RR RAR RR ARA RRA RR AR 
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Ae X DOLO XO XT DY EEE E EE EE CE CE CK CK CK 0» CX 0» 0x OX CE 0€ 0X € OX X X 0x03 mehr KR KT KK KEK KK KE KEK KKK aE 2 0X A 0X X 0X OX OX CE CK &X D x 


x EK EKER AAA AAA Y AAA ANA NO (XO Oo OK OX OK OK CK CK O8 OX OK O&Q OK OK CE COE CK CE COE OX CE OX X CK OX OX OE OX o Y 


ER > > > FILE NAME parainbomd «eese eeecec 
—————-—-—-—-—-— directory FINALSORT -——————--——--—4-—-— 


XXXXXXXXX 


à 


XX XC OX OX 


H- 


input file is sortedsig 
a EEE EI 


+ 


output file is sortedsig2 ********** 


This segment pulls the "in" lines and attaches a flag 


-H ? 


called incheck to each line. 


+H 


ANY parallel "in" lines are tied together in the correct 
MACPITTS format and placed in sortedsig2 ready 


for correct "in" attachment procedures to follow. 


He 


“He Y 


PERSIAN = 1 FS = "Www OPS = M u file = "sortedsig2"} 


Search the second field for an "in" line and if found create 


3 


three arrays: x for the signal number, z for the property 


it- 


number and y for the concatenation of all the parallel signals. 


++ 


+ 


The index for all arrays is the signal number, therefore, the 


y array only concatenates states or intrastates that are in parallel 


H 


because they have the same signal number. 


tt 


$2 ^ /^in$/(x/84! 2 $4 
2184] = $1 
y[$4: = y ¡$4 $3) 


+4- 


When the entire input file has been processed, print out the 


$ 


concatenated lines and add the keyword "incheck". Include the 


signal and property number. All existing lines in the array 


“tH 


are printed, all blank lines are ignored by checking the 


x array for a value. 


ub cM 


The output will be be placed at the top of the sortedsig file 


> TH: 


+ for use by the next awk routine. 
END(for (a = 1;a <= 200 ¡a++)414f (xfa] != "") 
print'incheck", yía|, x:a ,z[a|, ":"> file)) 


KR ERK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK RK KKK KKK KKK KKK KKK KKK KKK KKK KK 


KR EKER KKK K SK KKK EK KK KK SKK KKK KKK KKK KKK KKK KKK KKKKK KKK KKK KR KKK KKK KKK KK KEK KKK KKK KK KKK 
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X X MONROE OMM SN K K I HE IDT I DUKE ENÉ E AMY TN NA EZ A EA EEE MH HE OMSK NE EE EEE I MAR E US ZZ Z AMY SX X UM DR AA MXN IA LANA AAA 


KI DD OK E KA RY AS O O O Ac e ld a oc D c ccc oko ok Sob EEE E o EK sk DDR 


F >>D>>222> FILENAME OUTP C c 

F -————————+ + directory FINALSORT —————+——+-—————— 
fee SASS ES Input hle 15 resontedsi00 s wea 

£ ********* output file is resortedsig! ********** 

# This segment attaches the appropriate "in" command 


to the corresponding "out" command based on signal 
number matches. This is used to connect go transition 
statements to the end of the correct action statements 
in the final MACPITTS code form. All intrastate out’s 
must go to another state. This go transition was 


attached to the "incheck" lines earlier by the parainl.cmd 


Hb He Re de dh de H 


program. 


BEGIN(a = 1; FS = """; OFS = "\"": file = "resortedsig1"} 


+ Search for the keyword "incheck" lines at the top of 
# the file and load the x and y array with the action statement 


# and signal number. 


$1 ^ / ^incheck$/(x[$3] — $2 
y|$3| = $3} 


# Now look for the "out" pin name lines (ignoring all incheck 
# lines). If the signal number matches a signal number 

# stored in array y then print the "out" property number, 

+ out, the action statement, the transition statement from 
* 


the corresponding x array and the signal number. 


$1 '^ /^incheck$/ && $2 ^ / ^out$/( 
if($3 == y[$3]){ 
print$1, $2, x[$3], $3,";" > file 
} 
} 


# This output file will be concatenated with the previously 
# generated "incheck" file for use by the next awk routine. 
# This output file must be placed above the incheck file 


+ when concatenated. 


kkk kkk k kkk kkk kkk kkk kk k kk kk kk kk kk kk kk kk k kk kkk kkk kk k kk kkk k kk k kk k kk k k k k k k k k k k k k k 


Xo ck oe k e ak k k kc okc oc oke k k k k k k kc oe oc okc kc oe ok ak k k kk k k k k k k k k k k ak ak ak k k k k k k k k k al k k kk ok k k k k k k k k 


170 


zm ox 


xXx 


ECH t 


dq 


ode 


te 


- 
XOXCXOCX XX XXX XXXI 300€ 2DOX OXOOD0X OO UN XU EN EZ GEOX Y ee EE EA EE EEE EEE KEK ZY 


ARX ZSZ SZ EZ E ZN E AAA AAA OY OXXDCE XOCE CE OX (CE C» OO CE OX CE OX OX AAA CE CK CE OO CK CE OX CE CE 0X0 CE CK eT 


po EIDE NAME :nout.cmd c cH < cc 
ll ao directory FINALSORT ————4-———-——-—-—-— 


KKHK ER KKK RK KOK KK 


input file is outin.dat 


KEK TKK KKK * KKK KKK 


output file is finalinout.dat 
This segment just ties the out pin name action to 

the in pin name action based on the property number 
match. This output is now in final MACPITTS action 
statement form. The input file contains only the 


"out" pin name lines and the "incheck" lines. 


BE TPS SE '\ "OFS ="\"": file = "finalinout.dat") 


+ 
+ 
= 


“tHe 


$1 


He He 


He 


4 H 


doo 


4 


+ 


53 


4 


Search for an "out" line keying on the property number in 
field 1. If found then create 3 arrays. Load array x 

with the poperty number, y with the action and z with the 
signal number. The array indexes are the property number. 
These arrays must be completely loaded before an "incheck" 


line is reached. 


~ /i0-9:/(x:81. — $1 
z.$1. = $4 
y(51, =83) 


After the array is loaded check for the "incheck" keyword. 
The input data file must have all the "out" lines listed 
before these "incheck" lines to get the correct results. 

This is an AWK limitation. 

Based on the property number of the incheck line the correct 
action array element is concatenated with the action field 
of the incheck line. The result is stored in the same y 

array element. The z aray 1s updated with the new signal 
number. Note that the property number is still the array 
index. AWK allows any string to be an index. It need not 


be numerical. 


/ ^incheck$/(x|84: — $4 
2194) = $3 
y|$4| — $2 y|$4] 


print "finalin", $4, y $4], $3 > file} 


The result of this concatenation of actions is printed in the 
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= output file with a new kevword "fhinalin" for use in later 
- routines. The property and signal numbers of the correct 
= incheck line is also included. The complete parallel and 


non parallel action statements have now been combined with 


$ 


H 


the "go" transition statement and are now ready for 

z combination with the correct conditionals or state names. 
# This file will then be attached to the top of the original 

: 


sortedsig file for use in the next awk routine. 


X X ck ok ok k k k k k k k kk ok ok ok ok ok ok ok ok ok ok 2E ck 2E ok ok ok 2E k k ok DE ok ok ok ok oe oe ok ok ck oe oe ok OE E ck ok Ok ok ck ck k k kk kk k kkk kK k E OE EXEC XXE XE X 


X ck X ok ok oe kc ok ok oe ck oe oe ok oe E ok oc K OE oe ok ok ok oc okc oc ok ok ok ok ok oe ck oc ok OC k k k k k k k k k k k k k OE OC oC OK oe Oc oC ok oe oe k k k k k k k k k k k k k k k k k k 
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KKK RE EK ERK KH KX KA AAA AAA AAA AAN AAA AAA AAN NY RA KX XS Cx 0x 03 0X OY Cx 0& 0390 08 0€ Ck Ox xXx 0€ 0€ OX XD0X CE 0A 0x 03 


RK RR KRKRKRKRKRKKK EKER WEEE KKB EME EEE KE KEKE KK KEK re eee AT KK REET Eee ee EEE KEKE KX 


$4 


i 


i. UI OO > a WE 


t- 


x * RR HK KKK 


ee > > 2 > >>> FILE SAAME vesini emd <<<<<<<<<. 


XXX KX EN 


input file is vesnoin.dat 


Xox*ckckoxokox kx (cx xoxo xoc E OX HK HK 


output file is vesno.dat 


This routine searches for "ves" and "no" pin name lines 


and attaches the appropriate action transition lines to them. 

A new keyword "checked" is added to the output to facilitate 

the next awk routine’s search. The property number of the "yes" 
and "no" pin names is also added to the output. This output 

file is now in correct MACPITTS conditional action statement form. 
The action transition statements were constructed by the inout.cmd 


awk routine and contain the keyword "finalin" as a search designator. 


BEGIN{FS = "\"": OFS = "\"" file = "yesno.dat"} 


de 3 


dh 


4 


$1 


We “HH WE ch Ae CR dE 


3t 


+ 


Search for the key word "finalin" and create 3 arrays; x is the 


property number. v is the action transition statement and z is 
the signal number. The array indexes are the signal number 
because the second search kevs on a signal number match between 


the data in the arrays and the yes and no pin name lines. 


" [^finalin$/(xi$4: — $2 
yi$4. — $2 
z|$4| = $4} 


After the arrays have been loaded the ves and no pin name lines 


are searched for and the keyword plus the property number, 
pin name, attached conditinal header and the action transition 
statement are printed in the output file. Note the search for 

2 different fields. The "no" pin name line doesn't carry the 
conditional header because the "no" portion of a conditional 
always follows the "ves" evaluation. Finally, if there are 
"checked" lines that have not been attached to a yes or no then 
they must be included in the output file. This assures that all 
intrastate actions are included for the final compilation 


done in the awk routine Header.cmd. 


if(o4 == Zee 
{ print "checked" $1, $2.53 4.04 T T 
else if($3 == 2:821) 


[print "checked",81. $2, " — (t " yi$2^ ")", ';" > file} 


else [print "checked",$0 > file} 
} 


AO ck KR KK ok KK k k k k k k k k Æ k k k k k k k k k k KR ORK OK k k k k kk k ROK KK KOK KOK KK RK OK KK KKK KK KK KOK KK KK KOK KK KK KK KK 


KR KKK KKK KKK KR KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KK KKK KK KKK KKK KKK KKK 
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KAF XX XZ XZ XZ X SZZ X XXI XX YTD EA XX XX KM NH KK KKK KK KKK E DO XI XNA A IX 0X A OA MOX O»& M 0X o X OX OX (OX OY OX 0k OX OX X X CK OX OX XOOX 0X 3 


xR RK KR KE KKK KE KERR KEK KK RK KEKE KEE KK Ke RK KAR KK ROK KKK ER CE CY OX X DEO XD0XQ OX XQ OX CE OX 0X OE OK OE OK OX OX Xt XXAI XXXI 


zH- 


IE 


E 


e th 


“the 


E 


+ 


Yh ak tk th 


dot 


+ 


H- 


ub th 


dh 


H- 7H "'H: FH 


+ 


+ 


H 


W o oa He Hs He d 


-H- 


KKK KEKE EK 


input file is acheck.dat ******* 
a =~ output file is#aconnect.dat"******** 

This segment is used to evaluate a two level "series" 

conditional flowchart and construct the required 

MACPITTS equivalent. This is the start of a "case basis" 
conditional limited to only 2 cases!!! A suggested 

solution is included. 

The ves and no action transition statements are keved to 

the preceeding symbol in the flowchart using the signal 

number of the "a" pin name of the conditional being 

evaluated. If it is found that the matching signal number 

is connected to another "yes" or "no" pin name then a 

sub conditonal statement is constructed and placed in the 

output file. The order of this construction depends upon which 

pin of the preceeding conditional the curent conditional is 

attached to. There are 2 separate blocks of code below to 

handle these cases. All required parenthesis are added here. 

Each line of the output has the keyword "doublecond" attached 
for use in the next awk routine. The array "yessigname" and 
"nosigname" contain the yes/no action transition statements 
generated earlier and keyed by the "checked" keyword. Their 
index is the property number of the conditional. This allows 
attachment by property number to the correct "a" pin name 

line for use in its signal name search noted above. 

Recapitulation: The yes/no action is connected to its "a" pin 

name by property number. The "a" signa] number is compared 
for another yes/no pin name match. 

A complete block of MACPITTS code is generated for a 2 condition 
case basis format. NOTE MORE THAN 2 CASE BASIS CONDITIONALS 
CANNOT CURRENTLY BE COMPILED BY THIS PROGRAM. 


RECOMMENDED SOLUTION: The input file acheck.dat indicates a case 
basis construct when the "no" pin name line contains a signal 

number in its 4th field instead of a normal conditional action 

transition statement. (This is in a "checked" keyword line). 

Use this fact and work top down from the state name "out" to 
conditional "a" pin name connection and print only the property 

number matched yes commands until a "no" line is reached that 


has an action statement atached to it. This will require multiple 
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= arrays and a printout to the file only after the entire input 
= file has been evaluated. Check the "acheck.dat” and "aconnect.dat" 
= files for a better understanding. To generate these. comment out 


= therm *.dat line at the end of the Finalsort command file. 
BEGIN{a = 1; FS = "\"" OFS =" ne connect 
# Load the arrays based on the keyword "checked" 


$1 ~ /^checked$/ && $3 ~ /“yes$/{yesiai = $2 
vessigname[$2, — $4) 
$1 ^ /^checked$/ && $3 ^ / “no$/{nosigname|$2! = $4} 


# Search for an "a" pin name line and load the 2 variables. 


$2 ~/°a$/{signuma = $3 
propnuma = $1} 


# Check the "yes" and "no" lines for a signal number match to 
the "a" found above. This assumes that the "a" and "in" lines 
are before the yes and no lines (guaranteed in THESISPROP). 


If found print out in correct format including parenthesis 


and a "t" for the "no" line. Insert the keyword "doublecond" 


Pis dk che 3 


for later awk routine use. 


{if (($4 == signuma) && ($2 == "yes"')){ 
print $3, "doublecond", $1, ";" > file 
print"  " yessigname¡propnuma., "doublecond", ";" > file 
print " — " nosigname|propnuma , 'doublecond", ';" > file 
print nosignamel$1' ")", "doublecond", ';" > file 
print "signalend","", $1, ";" > file} 
} 
{if (($3 == signuma) && ($2 == "no")){ 
print yessigname|$1;¡."doublecond",$1 > file 


print " (t " yessignamejpropnuma), "doublecond", ";" > file 
print" — " nosigname|propnuma  ")", "doublecond", ";" > file 
print "signalend","", $1, ";" > file) 


» ox ok X ok Ok OC oc okc coke okc ke kc ok ok ok ok ok ok ok ok ok ok ok ok ok ok o ok ok oc ok ok OE ok ok ok ok ok ok o OE ok ok E o ok ok ok 0E o ok ok o OE oC o ok o o oe OE OE o E o E E E X 


KKK TKX EKK KE EK ok o Oc oe ok o ok ok ok ok OR OKO O OKO o ok ok o ok o o OE ok ok E ok E o ok o ok ok ok ok ok ok OE ok oe OE oo ok o KR KOK RK KK KK KR OK KK KKK KK 


176 


ZZ XXX T XXXIX OX OE OEOMXDOXOIAON OK IKCXX IKOX IK Oe A A O& CÀ& 0€" AQ XY D 0€ OX GE XL OY 003 03 0k XX 3 XEN XX A X X XY AXA EA EE TK TK KT KAT» 


TEZE SEZ EZ EXE TEZ TEZ S E E XXX X AKA TIT X CE CEO OO CES OE CE OK CX OG CAO OE OXOCEK CK CK CK OK IK & OC OY OK OX CY XQ 0X CX OE GEO CX GEO IK IE OK OE Gk CK OE OX XX Of OX CE XD0X OX OU 0X OK OK X03 


BE 5 > 2 22 >> PILE NAME HEADER.CMD  <<<<<<<<<< 


te dH 


MS 


oth Hs Hb ct He hostile th dE fh dE th MESE Eo te Thoth te 


obe "ME 


te 


4 ot 


+ af is 


—————————— directory FINALSORT —+——————————+—— 
PERRAS? input file is headerck.dat ******* 

****** output file is startheader.dat, headers.dat ******* 

This is currently the most complex routine in this compiler. 
It assembles all MACPITTS formated code under the correct 
state name based on 2 types of states; the first state in 
a process and all other states in a process. 

Three blocks of arrays are first loaded and contain the 
doublecond blocks. the single condition lines and the 
action only lines (no conditional test involved in the 
action determination). The number of conditonals in 
parallel (number of "a’s" in parallel) is then determined 
and the corresponding signal and property numbers are stored 
in another set of arrays. 

Two searches are now started for the "start" state title or 
name and all "other" state titles. When one is found, 3 
possible blocks of MACPITTS code are appended to the state 
name and sent to the correct output file. The order of 
the the check for this block code is critical. The first 
check looks for actions involving no conditionals. If none 
are found then the existance of a "series" or dual case 
conditional is checked. Finally, if the previous checks 
failed then the single conditional is checked. The reason 
for this order is that all the data used to construct the 
single and dual conditonals earlier is still available and 
checking out of sequence would provide an incomplete code 
bulidup. 

The result of these checks is printed in the correct output 
file. Note that the "start" state file will only have I 
entry while the "other" state file may have many. Since 
the order of execution of these states in MACPITTS depends 
on the transition designated in each action statement (except 


for the initial state) their order in this file 1s unimportant. 


BEGIN{numparallel = 1;a = 1; b = 1; parenflag = 0; FS = "A": 


OFS = "\"": filel = "headers.dat":file = "startheader.dat"} 
# Setup and load the doublecond, singlecond, and no conditional 
£ arrays. Note that the doublecond array has a start and 


F 


stop indicator to break up the array in seguential blocks. 
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$17 ^finalin$ (finalprop b = $2 
finalword b = $3 
Daas 
$2 ^ / ^doublecond$  (dblprpnum $3. — $2 
dblsignamela = $1 
startnum'$3, = a+—) 
1 ^ /^signalend$/[stopnum|$3| = a} 
$1 7 /“checkedS/ && $3 ^ / ^yesS/1yes|$2! = $2 
yessigname|$2| — $4] 
$1" /^checked$; && $2 ^ / ^no$/(no|$2| 2 $2 
nosigname|$2| = $4} 
+ Check for conditionals in parallel, note the number 
in parallel and their signal and propertynumbers. 
Note that non conditional actions are not checked 
for parallel status because they have already been 
compiled in parallel format (remember all conditional 


actions are accomplished in parallel and the non conditional 


He HH 


actions follow the same format). 


$2 ~/ “a$/{if($3 == signuma|numparallel|)( 


numparallel++ 
signuma|numparallel: — $3 
propnuma|numparallel| = $1} 


else{numparallel = 1 
signuma|numparallel' = $3 
propnumainumparallel' = $1} 


j 


# Set up the variables for a non-conditional action check. 


$2 ~ /*in$/{prev = NR 

inprop = $1 

insignum = $4} 
# Search for a start state title and if found make the 3 checks 
# previously noted in the explanation above. Note again that 


# the sequential ordering of these checks is critical. 


2 7 /“outstart$/[print $3 > file 
print " (par" > file 
{if((NR == (prev + 1)) && ($4 == insignum)){ 
for(k = 1; k <= b; k++) {if(finalprop|k| == inprop) 
print" — " finalword|k| » file 
parenflag = 1}}} 
# The parenflag above is required to signal that this non-conditional 


# action printout already has the required number of parenthesis. The 
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-— 
— 
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conditional blocks below require more parenthesis to complete the 


block. 


for(j = 1: j <= numparallel: j——) 


- {if(($4 == signuma jj) && (dblprpnum:propnuma'j == propnuma j )){ 
for (i = startnum propnuma|j : i <= stopnum propnumajj|;;i——)í 
print " " dblsignameii » file ]] 
else if(($4 —— signuma|j|)) && (vesipropnumalj| == propnumajj|))í 
print "  " yessigname¡propnuma|j|| > file 


print"  " nosigname|propnuma|j|| > file 
print nosigname $1| > file )) 
if(parenflag '= 1){ print" )" > file} 


else{ parenflag = 0}} 


z Do the same as above. but check for state names of states other 


$2 


H cH: H 


than the start state. 


~ /*outother$/{print $3 > filel 
print " (par" > filel 
{if((NR == (prev ~ 1)) && ($4 == insignum)){ 
for(k = 1: k <= b: k~—){if(finalprop-k == inprop) 
print" " finalword!k, > filel 
parenflag = 1}}} 
for(j = 1; j «— numparallel; j—--) 


(if(($4 == signumajj|) ££ (dblprpnum propnumajj == propnumalj|))í 
for (i = startnum|propnumajj||: i <= stopnum;propnumalj ;:i++)í 

print "©" dblsignameli > filel jj 

else 1f(($4 == signuma|j|) && (ves|propnumalj!| —— propnumajj|))í 
print" — " yessigname|propnuma j|| ? filel 
print"  " nosignamejpropnuma|j|| > filel 


print nosigname'$1! > filel }} 
if(parenflag !'= 1){ print" )" > filel) 
else{ parenflag = 0}} 
MODIFICATION OF THIS ROUTINE MAY BE REQUIRED IF CHANGES ARE MADE 
TO THE AYES.CMD FILE TO HANDLE MULTIPLE CASE BASIS FLOWCHARTS. 
RECOMMENDED SOLUTION: Add any change to the last two blocks of 


z code between the non-condition search and the doublecond search 


+ 


Y te 


(just below the parenflag = 1 lines). Note that the printing of "(par" 
must also be deleted in this case, therefore, this print command 

will have to be moved within the action blocks of each of the 

checks. Loading of any arrays 

can be accomplished anywhere within the current block of array 
loading routines. Ensure that any keyword lines that have been 


created for this capability are included in the file above the 
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acheck.dat file when concatenating. See the command file Finaisort 


for all current concatenations. : 


H 


* o OXOXOCK XXE xc OOKOOKOCE OX cU UG ck CK ck OKO ROOK OR OR ROOK OKO KOK KOK KOKO OK OR KOK AEREA 


X ox kk cEOk cKODk ck ck ck ck ck DE xoxo E Ok ck ck cock ck ck ck ck ck ck ck ck ck ck ck cx KO GE Ok ck ck CK ck ck ck ck ck Ck ck ck ck CE Gk ck ck ck ck Ck ck ck cO CE CK c0 ck CE Ck Ck ck CK GE ck Ok ck DR GEO Ok xx 
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XX XX XX XX XI XY MX XXX XADM 0X OX XX XX XX XD OE CY AAA NAAA AAA 0X X OX XX 3. Xs X OX OX03D0A OX OXOOX CX COE O34 OX OX XA X OX KS 


xx EK EKER KET KR KKK SKK EK ee TEKST AAA AAA AAA AAA AAA AAA AA ss 


= >>>>>>>>> Command file Thesisdef <<<<<<<<<<< 
ee directory THESISDEF ————————————-——— 


220 *"Uumeieslnput file Final.dat. td ******* 


$ 


****** final output file <filename>.mac ******> 


This command file completes the MACPITTS input code. It generates 


concatenates all the required files in the correct sequence 


= 
* 
# the program title line, process line, and definitions and then 
+ 
+ for a single process MACPITTS input file. 


echo "no 


echo "Please enter the desired output file name " 

echo -n "do not use a . extension. A .mac extension will be added :" 
echo" " 

set a = $< 

echo "The outfile name will be $a.mac" 

awk -f thesisldef.cmd td 

cat defl.dat >> def.dat 

awk -f thesis3def.cmd def.dat 

awk -f thesis4def.cmd def.dat 

cat title.dat finaldef.dat signaldef.dat process.dat Final.dat > $a".mac" 
echo "))" >> $a".mac" 

echo" 


echo "COMPLETED FILE IS IN" $a".mac IN THE MAIN DIRECTORY" 
echo "n m 
mv $a".mac" ../../$a".mac" 


rm *.dat sortedsig td 


KKK RR KKK KKK KKK KKK KKK KKK KKK KK KKK KK KKK KK KKK KKK KKK KK KKK KK KKK KK KKKKKKKKKKKKKKKK KKK 


RK RK KK KKK KK KKK KKK KKK KK KKK KKK KKK KKK KR KKKKEKKKKKKKK KKK KKK KKKKKKKKKKKKKKKKKKKKKKKK & 


Wo 


xT EK KEK KKK KK KKK KKM KK KH ERK KK RK KERR KE KK KKK RKP KKK KKK KKK KKK x 


KRM UMM UE KEKE KKK EK KK KE eT EEK KKK KEKE KEK Kee Kx x2 


+ >>>>>>>> filename thesisdefl.cmd <<<<<<<<<<<<<< 
# ++—~—++-- directory THESISDEF ——4—————————————— 
£ x Ekk kK Kk input file td X MO ook ck ok ce oe XX OK KE ok Ok OK Ok KOK KK EE 
jg ********* output fle def.dat, deil da M 
- This routine sets up 2 files; one with the program title 
P prog 

# and process identifiers and and the other with all the 
+ signal numbers and names. These two files will be 

g 
concatenated together (def.dat on top) for use by the 


next awk routine. That routine will tie definitions 


He Sb th 


with signal names and the title and process information 


-H- 


with its information contained in the signal names. 


BEGIN {FS ="\ RS = "5" ORS = hle dem mE 
filel = "defi.dat"; print "DEF.DAT FILE;" > file} 


+ Pull the lines that are signals. def's or title; process 


# lines and place in the appropriate file. 


$3 ^ /^def$/ && $4!” /°0$/{print $3, $4, ":" > file} 
$2 ^ /^title$/ || $3 ^ / ^process$/ (print $3, $4, ";" > file) 
$2 ^ /10-9]/(print $2, $3, '';" > filet} 


xoxo ok ook ck ok ok ck ok ok KC ce ok oe ok ok ok k k kk k kk k kak kk k k akk k kk kk k k k k k k kkk kk k kk k kkk kkk kk kkk k k k kkk k kk kk ** 


X k k k k k k k k kk k k k k k kk k k k k k k k k k k kk k k k kk k kk k k k k k k k k k k k k k k k k k k k k k k k kkk kk kk kK kk kk k kx 


182 


xm RRR KKK KR KT KA AX XXX UV MN X XXI X X XANAX OX CX CXO 0X CAD MXOOMOOX 3x 0X 0X CE COE C€ CE C OW CX OX C€ 0X 0€ x 0X 0X CX O40 E CX X NU X NENI X 0X X X X XA 


xR RR KK KKK ew eK KR REE Ree eee eee eee eee eee ee ee eT S 


> > > > file name thesisosdef.cmd <<<<<2<¢<- cee ree icc 


ob +— directory THESISDEF ———————————————— ———— =- 


KRKEKKKKKKKE 


M 


H 


input file name def.dat (not needed )******* 


E FEFEZEFEFEE output file name finaldef.dat 


KK ROK ROK KK OK OK OK OK KK 
This routine just creates the ground and 3 phase clock 

= definitions. This could have been done in a variety of ways, 
+ this was the easiest at the time. It is used to assure 


regeneration of this data file should it accidently be 


tt 


£ removed or modified. 


BE = RS =" file = "finaldef.dat!: 
print "(def 1 ground)" > file 
print "(def 2 phia)" > file 
print "(def 3 phib)" > file 
print "(def 4 phic)" > file) 


KK RK KKK KKK RK KKK EK KK RK KKK KKK KK KKK KK KR KOR KOK ORK KKK KK KK KK EK KKK KKK RK KKK KKK KKK EK 


KOK OK Ke KR KK OK kK OK OK OC ok ck OR OR KOK OK KO OOK OK KOK kc E oce E KOK RR KOK OK RK OK OK OK KOK OK KK KKK KKK KOK KK OK KK KK KKK KE 
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x x X3 OK OK OK OK OC SE Ne SK SE NEUE S DK Se De RUD DR DE OE OCDE SEO Se cepa O E O E E SK O OK A oh. UE DUC OEC E Po IE DEED a 


xe KK KE RR X RODEO OX CK Ix DEO OX OEOCKOOK OX OX XIX XK XXI CK CEOE ck X OK OK OX CK OX KK OOK OK OM KO AAA ss xa xyr 


# >>>>>>>>>> filename thesisádef.cmd ««««««««««««««««««« 

# ~-++—+++++--+ directory THESISDEF ————————-——————————————-— 
# xk XE Ex EXE E XE input file def.dat KR KKK MK KKK KKK KK KK KKK KKK K 

# *** output file title.dat, process.dat signaldef.dat ** 

# This routine designates the signal numbers that correspond 

# to the title, process, and MACPITTS definitions. It then 

creates the MACPITTS program title line, process line and 


++ 


all definition lines. The three files will be concatenated 
with the other files to create the final MACPITTS input 
code. 

The current concatenation order is title.dat, finaldef.dat 
signaldef.dat process.dat and Final.dat as shown in the 
thesisdef.cmd file. 


He dk de dk Ae e 


BEGIN {FS = "\"": file = "title.dat"; filel = "process.dat": 
file2 = "signaldef.dat") 
$1 ~ /“def$/{def/$2i = $2} 
$1 ~ / “titleS/{title = $2} 
$1 ~ / *process$/{ process = $2} 
{if ($1 == def|$1|) print "(def", $2")" > file2) 
{if ($1 == title){ print "(program",$2 > file 
print "" > file}} 
{if ($1 == process){ print "" > filel 
print "(process",$2 > filel 
print "" > filel}} 


KKKKRAKRKKKKKKKK KKK KKKKK KK KKKKK KKK RK AK KKK KKK KKK KK KK KKKKK KKK KKKAK KKK KKK KK KKAK KKH AK KK KK 


KK kÆ kkk kkk kk kk kkk K kk kkk kkk kx kkk kkk k kk k kk kkk kkk k kkk kk kK kk k kkk kkk kkk k kkk kk kk kkk kK 


184 


Co 


LIST OF REFERENCES 





Valid Logic Systems Incorporated. SCALD System Reference Manual. 
Document Number 900-00016. 1984. 


Southard. J.R., An Introduction MACPITTS. Defense Advance 
Research Project Agency under Electronic System Division Control, Lincoln 
Labs M.I.T. Document Number SI 962880C0001, 1983. 


Southard. ILR. MACPITTS an Approach Silicon Compilation. 


- Lincoln Labs M.I.T. Dec 19883. 


Carlson. Dennis JE: Application of a Silicon Compiler VLSI 
Design of Digital Pipelined Multipliers. Master's Thesis. Department of 
Electrical and Computer Engineering. Naval Postgraduate School, Monterey. 
California. June 1984. 


Aho, A.V. AWK — A Pattern Scanning and Processing Language. 
Bell Laboratories, Murray Hills, N. J., Sept 1978. 


Stone, Harold S.. Introduction Computer Architecture. Science 
Research Associates Incorporated, Chicago. III.. 1975. 


185 


qe 


INITIAL DISTRIBUTION LIST 


No. Copies 


Defense Technical Information Center 2 
Cameron Station 
Alexandria, Virginia 22304-6145 


Library. Code 0142 2 
Naval Postgraduate School 
Monterey. California 93943-5000 


Department Chairman. Code 62 l 
Department of Electrical and Computer Engineering 

Naval Postgraduate School 

Monterey. California 93943-5000 


Department Chairman. Code 52 l 
Department of Computer Science 

Naval Postgraduate School 

Monterey. California 93943-5000 


Dr. D.E. Kirk. Code 62Ki 5 
Department of Electrical and Computer Engineering 

Naval Postgraduate School 

Monterey, California 93943-5000 


Dr. H.H. Loomis Jr.. Code 62Lm 2 
Department of Electrical and Computer Engineering 

Naval Postgraduate School 

Monterey. California 93943-5000 


LCDR J. Harmon. USN l 
SMC #2231 

Naval Postgraduate School 

Monterey. California 93943-5012 


LTJG. A Mullarky, USN l 
SMC #1424 

Naval Postgraduate School 

Monterey, California 93943-5012 


186 


10. 


ET: 


12- 


13. 


14. 


16. 


LCDR M.A. Malagon-Fajar. USN 
i220 7th, Street. = 2 
Monterey. California 93940 


Major E.L. Weist Jr.. USMC 
3012 Baver Dr. 
Marina, California 93933 


Mr. Doug McCafferty 

Senior Sales Engineer 

VALID 

4699 Old Ironsides Drive. Suite 150 
Santa Clara. Ca 95050 


Capt E.G. Malagon, USMC 
1220 7th Street, + 2 
Monterey, California 93940 


Prof. R. McGhee, Code 52Mz 
Department of Computer Science 
Naval Postgraduate School 
Monterey. California 93943-5000 


Mr. P. Blankenship 

Massachusetts Institute of Technology 
Lincoln Laboratory 

FPO Box 73 

Lexington. Massachusetts 02173-0073 


Mr. J. O’ Leary 

Massachusetts Institute of Technology 
Lincoln Laboratory 

P.O. Box 73 

Lexington. Massachusetts 02173-0073 


Mr. A. Casavant 
Massachusetts Institute of Technology 
Lincoln Laboratory 


P.O. Box 73 
Lexington, Massachusetts 02173-0073 


187 


Dr. T. Bestul 

Naval Research Laboratories 
Code 7590 

Washington D.C. 20375 


188 


18070 


2 





et) cal. 
i 
» ui 
A 
' 


E avs 
Tio " 
TM | E 
s 7 > 
Y oa jl L^ 











































































































































































































































































































































- - . P - LEN n 
m eo E Pd P y 
dd a = > E2520 7 a ML P E 
m A - PIS m. 
, " " a "n E R " " T" i S ii LI J zm Ep 5 " je 
E aa Po LP E n E ». .. . Lu ra E „ E A 
.. 2 M E = a A " na " a . r FS à a x S 
XT ES | P "EE E “ E P - "m "E" A P “ ^ = Poy P = n E E e. v * 4 , x Ew ] ieee - 
> * ^ " m NĚ ee - " E . . - .-- hd má » d á * + = h " - P “ » 
E " m " ~ - Pd Lo Soa 4 ^ hd e - " t. a. « LP M . + A as P a A F] E n z - = " k "E „ it 
=e s E "e .. ` .. E a M - "m " - * E D " " E a " d" a = s E 
= 5 A a .... - Py E a... .. - -- - = ar) LE" . o. ` . ” . - .” CE m zhe M = E ‘a = rm " M PH f . . 
E L2 - "d M P ET P P 9 sy "a e a» ^ 0v " " E .... +, . P LI P .. a E E " 2 a. EA M AA A - E P = 
> u a RS Qe E ED re » “As. D 3 LEN ner E - LEE ECT A = du * a * t = M > LESE - NT .... - " E E id: 
E uai MC E P a a we aa eo K ae es EE n II c A s A CI zo = TA PLN EM LT DIRE P RN 
PP = . R d E LA CES as me oy era 2 A ee ee P La. e... PINE "A -» LE + P P E . m. XR A CE E A = ea aes = S Ape E 
"4 E E Pos . EIS ^ + = LE m LP. a Pa o. a - Pie a n FE m E ta + ^a E .- ER s £ i4 pe EM E PES - 4 paren 3 a - 
. Bd. i. Ade bos P + -+ a“ " LO E E" ORE arae ^c -. .. " - . e... x a4 P PPS E .. +. . 2 T " PX 5 a a "E" "an Př TAE n A ° P A l P = -. E E 
e Me B M NU ] " = " a. ba = LIC Ed FEN S CI LEE o c EE PES =". 4. k acm a RE na e mo T 
- œ ^ = = ee = A 90 $ r . a P E ES oop « P E E m r vir ca "vd P P > PAE » E i » P -— a = te. E "s es 
-- je iur LE M a... - a =e» eno. 2... a - - A ro te ae E E eL e z -. CRT m E -^ 7 d s Ee ý a ES i "- .. y - LL LM Lii cal IL Teu ces 
SALLE E d AC E M - .. .. .- - ^ ^» - "o + " a a x em ee A ELLA > BAS. E: El O o. e A A AS LI e hcm a 
z E n E ree Tm x PE a LIE > e A ow P" a E a . PNP 2 P ně yee © Pe eee P ae Fy 
RE Tě a ur 8 we . IA AA I me m .. aa E “ma a . . - P . y rs a. o em ror M TIT EA qe ame Eon ues m - =- = 00, LI E LI . m 
E eg - a.” PIA E d SEM: E | » ... . se s PI a ^. EL. S SW IT zi ete šk te tosse L .. JL T LONE ee ei B pé mre E ab SES dd. ne oe as : 
dh A " m A Ea a P d -- Pee T. P n w vu W » E » A a 9 4 e P M Me y i E A LÀ E - =- Lr > mm. A qox e M 
i: - e da b m i a E E - e, E .. + T =. A sw . . . .. « E ELT * + - 2.. 2 A "s en =p = E E si e ° Ld MELLE + E P LOT Le Jem - e 
e «^ - LS LIES ko M PE A a ee a en . O S B ILS a n P ncs ES jé EE eee ML ER ELS En H - -- nu UL rM eU E A m A FON CE NEN 
AES ie AS ae oar + „ AO ění .. T e. - " wm we a “om re sae rS r Fast ie oe EP. " ra * s A al * a Mo co GOD MD E a e Mia — - 
= ae ae dice TOL) já E a UE S PEA - " iod oc] o E "E LE PM m A A E LIS a " œ - ale = a > P E E ge x P LETS n dd) LI A 
CM = LI ~ Lr or aa C R P e ^ " H . ” o. re" X E b LP . .. LI s " " E E ee " dpi. e I = je i - > an bi 
=... - 2 pm = r rn m "opa o., n LP kapy . »e "e e y E LOS ene we FA Pa EO m LEE ae es A RB i o Padl LE .. Ee - z bol CU Jr MS re = F 
E 3 er RP Wo S d LIP P + ar E ... . m E E ”, + n LT Pm. - " >. a VR m a Res LE ees a Pe P py AE 
O = AE 2 ad Vei opa a .. +. M r Pe iw t^ a uide ELI ME ceo mw = a "m AN] . dii S e CELA: c a 6 *w DE E A - P" ea EINE d Ee = iei TP E m EP 
s A E Pe ae n pes .. PA " E wow "S a a 1 m bos ~ ILLNM . A TT as n ig Kd S edi a E. LIC De Tue = * «„ 
T» =... . `=» " CE T PEN L -4 " te “1 ®@ «ew» LIE S - A atv, dA E a =: . AS Pi ... a © doce t =" 2 - a A 
Ene uM C . MORE MP se dx a EN ; ay gn A e nS acd ee . mu is Er wo RT E QUE PTUS E a E 
2- 9v». ER. S 9 *4* 4 aL rn Le. ds ree moe os “ - E LIPS LIT T - LINT NP Ri i . E VE A ^. "I Laa E a ea E - a... . P LIN 
AI Er AAA E emo. ES PP E . 1. Zo EME UN E E "m = " A Mii ins * ELI NT T SR 
ea pan os E NEL A a e a ZN IES +. . od uL T PI HELL PI a a LEE" eo. E " DR a efit nur A MPG - we OE P 
Pull e I E AILES: ee 5 E novem NE NE ERE A - a 6 a Lr MP FEET . T F "E S p o E UE eds use uu en n or eee 
a NOE qi ud K du P A 2 cL Er ELEM to ema AG, See LEONE zm Melle P- 
> E - ~ J. o E] . Ca sa FON ^ A 7.» aun - a Pos H e d . at, ~ x i - a < i -- E E MM PPS f ay E " » LIMIT Sn SM P PE a a a a 
7 AA E hl E "sr Pax M UP Ee Se an a Egg: EE. : “ A A a Pig PEE to ae . LS AM Aa a PEE Ipod os 9 9^ 95e os dan p^ P 
HEIL Al TA nalis Ro eae Pe Diod NP *e hub NEL "ro Dl = u T TTE E i M eR. ME e i ma coL, LRL P dcr E oe Mud a LI 
um PE R — dí uL A Oo wat oem LE 2... = +, 7 m .. E AAA 7" 024 « - Pr - +, „. $ «= > ER A k -a PS - 
> a O = d E m = =e umo s = LO ELI Yep EA E n " E * a€* c" Po a P m S 1 LP a a P os - uS LE rpg FIM 2“ a “se ae eo. aero 2x x 2 ň PS o EP E 
uL LIE a bbs LP S EN E MEUM "m FA Loh ee a EN M CUL ee M MEE Je .. tec Li pe ii coL IE P eR e . Pr... a“ ” c.. SM e PN e . e ^ra, A A o bed. o P Mm 
vincia irae O E ye slo em e CUT DE UD MAE, "dM E FECE LO TEE x een M ELEM OCC LL A a oo 
si a ní és quss v = > NA r LE P RU M . EU - o» ha ha? oai . LOL E up a nl pitied oe Pos ee kore: bodie A MIL il A AI ll Sube" "t "esae l tp goere es p eo a m S Le m B ad Seite @ 2 TE ae m 
M P A S du ^ eS uci. m va so, PT Ier tu un DE A e PO he erg oy m ua SI T - HS EU: PE Pen PI eg EUN . : " k Le 
er T Ebro e A LII: A Is ae Pastane os yey A O e ase AI A ane LE NN t. . T > E Poo poese », Atre, dL LEE Pr Ee REDE » i UM E ind v Pc Lnd EE 
o LAE rtis "ES E ee A oe LE M dgio A A - A d n LM W eee, AA TN oA M LI dt LL UD CERA es i on » © o Rd .- 
i nds di EA P ral koku o soe er PRO rere an wea, as A Jo L pel ». O ae r A , CI ds ud ur s P i RE a s dab te Lh V a E 
ae ii SA: ových POUR D M e mdp OY A Pope MANET vit soul NEP Te LEE LI ARX DES E MES a sr, A IA LE ES Nem oma Bana ig ee ee " es Mid nl tel dt Ph Dn a e 
a udin D ee eua ” 2 e EE bedny a =- D a E N e. Lr cr rai LIT D uu pn -+ K) .. EN" Eie CUPS t" ocu» o», DO : e » E as) ying PTS EN E T. aet outs ow me wer ee = o ao de aesaet mag 
.-. al -a E O EA ké E ¿Ar Pr.» » a "m: lama sass Li M **5. cas , RTT TET A tear areas é F c LAN E ET M HR rs dE Ex HAN Dee SE pr P ig ES E - wp pu AN E ey 
ler Wut m LPs. nd ael rt ME Pm LT r a k) o... a s 0... 5 en, A A P os OS E " PM L nd L "P o 727 ^ ^7. cas 
eee EA n Epit, pesi d. Ped ILE De abre E P m kan ike L OE NA ML EE Erde - oe. CL VAE eee ae Ce ey ee Pre ees a TO es sys eno y TSS E s 
* SER a de E E aat ue amr wh “Tee = UT T Pen sra SVO 6 na čet ge v áno dl Jo AR A mem Hu LM E LET e E A ic TT a MET rS 2-8 9., == T e aaga 
S a f BECOME d pec rcd T JS EF hda AA N E E - * ^5 » 9 un t a ¿”oa » . PI ador e P RE $ 5 
bbc NOR LI E T NL | $ E i ña E E A LIT +- kách ee Po 44 E ko - - ER E CEE ey latte ie ee os oS a OR 
o dd pi AS js A A r EaR a MELEE T M qu Li ier T T A LE .. ee, s vo » EA 9 "^e r do lamp S ira ge 
T Slee sj: = d Lo he 3 . ML LEER e i Sia HN Ec o IÓ LN Cis A os E y A AS RE T a b 4 ve, " "c oa LE B ar ssa 
Ell P P A: LT d bic: cad sa. LA La ao. .a ete DT .. LIA EX I E -+ P EL PW ML PPP LL DE ORP JC EE eee P = ^ Le LE E s ae P ee shone 
ibo as "diera ka m ¡in o RIS An TS =. E A A io 2 E . a. E AT O A IE CS TO PY n " C.M MNT P ES a., n "Prae xr At p indi A d dá E l 
Medus APPEL NR > s I T p- Pu m .. a mu. «+. ae a nm. TE © E uL IER pL P I E J Iwy A T mA P FTT k E E AA Ee katka 
a e Dp Se n = E u ur E NOE e * be“ VLC CMM Nr urn Mio dee JE a aul dA m TETIT m LUC ES e "P dd eec ura. O E iir rg rs jg , care A on 
2. ro uno, MU sa ILU -.. SMe wt eo 2. Dam M. NL S ity LL P Lr O LEE An tag HJ E NU 4» Z C LC sere Pia A E .., E o PM LET MT Lr C >.. sa a » e "ao pa ef o A ue " 4 a a 
al yo A een "LE TA . o. AA *«:1 695. T LO: 8 KOLEN " AINT EA P . E --- o. 2% 00 a. og VOR Mar Mr. dS A LES City ba P ER " D k RR PME EN E 
a ee A O9 T, MLET ETS S io O E o aae I AA Canary v3 | earn O MOS ser AA chit ee os Smee y ES A pt, aL M PP dis "zn ^e: os e as See S Hd lp isis o PER ^ tu Mu že 
eters - ont uye "a m" E E TT ráda o ose Le T MELLE LP PA uda Vs E AE IA 6 IR A E 3 LAKY DLL P Ne a Fe erway 4 NON ní a 50 PSE ea A A O ze ede ee an da 
* 0, 0, k MSN as Eb Krajní its E a halt eed eT ECL a L PO Ko RC an A "5 ok 2 84 bo ea WEA rr os PP LI E NE uo C I Wee PA T T E CA ITE A e CIE = A ne ym 2 t m Pte a eibi c2 m RA a e Pet a o a 
: o R E oai Eh aay EE s Phi 2 EN o e Ia E esL LEER 24 Saat Ae a ag, 1. 0 m WERT x k M R LIP ae ee dn ská ELI E DRE dud dou er e ER. I oe EEE Pry erm EV Lo Por dny «ce on pee Mos til al IP ed iis spend 
adel ne PPP Bhd. Loti oe ton a Se et ad eh YT) ite ln] M LIII et udi bad PT “se ^. "m. puit uoti DES H Md oa E n LN E "n Mud: n aL a TEA Sa A sad MdL PP roz os ome va wp 59 0. LITT wo 5. vaa [1 A] E TA PA A P P 
epee Pp M ee a ee ae aka Se zr A IEA zd O - 4 osi DEA E A E TY RRE, m IDs = LE DIS ACTI 70 aT LT ae TE I PPR 
arar dp P endi DNE LINE o E EA E TIT DN Shea ot TTE [D PEE ""AV C carni Y A m E PEE "n oc o r 1200 VE "eso Ll RE a en wea sy Pe ^ 
a E eee s a em, sies iig db o ** 4.7» q* v. .. traate MALIN ES Sty anena t 04. eoa e wae a LE IMP IN wasn vee ae d LL SUL, CDL T ree EL PP = 
imb ed Side A = EA e in bie eT — LIP ed NÉ T oba L T O =- Pan n m bI M E *6 9*3. v eui m Wate A AN EA A OR A pe dL I Aem LP - P PLA ee 
ha má ae ack GA Y ame RA cid Sales S oko UT ERN a) tA, ua is ES p Auson E a LLL DC e re MEI e IS rhe SUNT P, P edt hr Ei SNL EDU) Mb EET a ... aa eq A adel als 
wm ayers Ot any o ot are | RIE PIT Ld Mii cd: pti oe T MANN E EEUU iced Phase Aa de Pi A y enis ES : $ En piden r KMS E SEE e 4, IRL ere ID. I roe = be = Lead TI er P ys dl MAR 
F EDU CBE dot niin On bla = PA MU *" s^. on EROS E H + Way . >. f ws L La Ps Er - Pis D] .» AE “. Maa AO es LI ed PE UU o yn 
ER E LL. nA. a E A UE 7 kia Ta They ES PE DS EA abili. Ln o oe OS wae E "TP "^5. ora»... E .. LE ^ar ^^ aa AI 3 Eh P PD al PP Fe 
DA E ee PA qa pt a A A ST Lr ey 3* fíi'ar., tox ead ay Yee Z Y LLLI BERLd e Are ney OK *94 ¿e n EE A r e LAA oba P Toe wo Ou * 4. a NP es -. A ero 
e "nae EXIT ILLE ESTA about E E S LIP P BUY ae 4, Mi dll p wre ins . E A ATAR AO LY LT WELL TT LH us S LONE Le Ins LE] E T E T all TETEE - "nba s O r 
ko E M LT" ELE E yo oe ids ot o a A EN See ee a Ne eae T9! e ag + ars P sale DLA "e tes ys y T M E .. ELEC TUTUP LI © dr 9 
5 a A S cri Ue M ree +BY Peewee ay AMNIS Anu ria ern ATT we il ah tel ue. t€ "ass 2... ně 6 kod o PUE n . Pr tee te ow Md "ow^tos an, IL ..- Eb eg 
Er dea MI e ho oe oe 2. a Ni a ee A NÓ [EN hold a. Tee ae yg (wees os ^u. LELPTI LAE dr ALT MNT ES oe E TI P LE Fore 
Xu p Moser Aree eee LIII LEN DES A EET TP PN IÓ WEM LL on ey ET LL PT 2 "" 2 MEER EN ire ae CN Y SAN me ewe A 
= E um un MILD SE TO T tos nhac! bile NL IPSE à fresa ihn LLLA Lies .. Lr JN EE PP a ce A A 4 a a pe O etu urere 
bL 5 —MÀ idle EA MELLE EE em Eos bci eo ada A AM S TA e AST T i R Ai TET: LLLI a N TA TM " qe MELLE Lo A Pl oso Cl TRA POT rene ^ 
yc 4 — LS PE chao Po ** 4., ELE O k I pita LEI MP bb LL, £759 are, . a A AA C [7] AE LI 3 n..e Mi eS) LL ALIS n re *"»- foe tte gs ok II T2. 5 5 ^ Dp. Lr Ill. lr 
uer x —— aka ao T lt A be A V M Sl si IA o A EI aa ES Pes bdo qr RN vas IL A TNF . A dE A F LIA 
oe — LN B E LII do IT TM “mi + a ap t bite ILI ees uA LE eei.. dbal O S ALTE . - a AE IO AO A CS deos, LED GALLE ETET E ERN a. ATAN Mid 
«pi = Nes Mo erem. r A rro a pills hel ie ee eT nn ae A e A EA NN E RA A A A rae a ELA AS Pame a LL E M s krade dí A s a l acy A T T >., e g PO 
pl —ÀÀ—À Mer PTT Ment, “ Esel T V k yeah JJ e hd odk S P AMA AT AS Mer PN A T A IN eer ee sere ag o RE MES MALAE TTT E orem, k P k ee AO tp" E ore Pii: 
E = RÁ BE “aed E nid Me eid o TS A A E ica IA M Eee yet ta LE" |I ILI T uL PEPPER Ear uL LL Ue d hos... kika a £5. A EE ei E RE died do uL aO a bons Mer i rage 
abun a m€—— oa oad Lam ny idus meh bi MP O O T A LEN E TA aaa nakd LE E TTEN E AR e ne. A 4L A Tey DS RR ML P ee SES C MER PITE URL DRE PEN tU» 4 9... LLL LP Sia reste M LI 
ea PA Leer e on hada T Tee Sor boty ae ELLE PAD DLP o DN iibri M d edd uic. d E DN en Mr A o ps AI P ASAS ple or er oe Lor T 
2 === "v^ ww. TAS a A cur. LI ML LE bani LED ELLEN LI TEM hli CPP f* Lower. A A T) PR m LS - LL m Mb LP LET | bern bte e | EE PN D LE .. k V ko e hl 9 " e Parte sp - 
oc == — PR a cr D20 D —— a Po E (WS Weve PC pes "uses. te sey wh to P" A TA 7 A E] Li - bl. A P ten M PPP NEA FL a x d; * ^ dm MF pe aa z * 9 4 m eub PW A T 
i ka eh bas >a AS Y re a Lir. T TN DLL ge LADIES FOSUSRAE Kov y LEE TP MuR aan ert REL Modní MTE Ev LET! bal ate ty IN EA CA TO EAN A IL T COOPER. Ce eres aa 
« Bhd Im esM Le BI RE IT PN e, A P TORA A PRO IO AE A EA A A .. hod V Morr te KS busan j eu E k LT A 22... e Seene Fe Lir 
Le RIT TII RIA Tm ETIN uu m LA lg 0 "ats, ME PIU bi TTN RT AA un e. TES Là id AT A A WA AS NS W u^» y, [RIP DIOE de ran aia o 
oa eny) AIL n boa nl oak hd hádka dně bakit cero ad LE aids aem edk. A ER ARA boss Ld a Sar ie 142 A A A TN ar ay ALLA De bann LAK Kidd iT P ETS 
m apiid qe RPM A ate, one: a ee ee i ced P) [PM . 2 . ` T tare erg M TES CR A kae AL a mn E a ee " Dr PE 
J — A ELS ty 02, bine diu: Med LE Nin. 1160 Mer, he AN A Vses m gts E > a LAIA AA es AS ©: 
Ll nm MUA ms AU ds? A TA S Mam y O A TA 4 topo Ul. LECT eae A EA P opeen pra ee “eee 
| — — — Lis n ké tak | okn ty) E AS rá AA SO mes, EE TE ld LALIPEI O YP -eo vone ssr , E AF OFT IT Ds E 
- E k mL LL T pd sd A Ld Na ILE ot ey see ee E tě soda TVÁ eee en va. O RM ed P*-" 04 IAS AE ROS IR ra 
hh Too M Mb CLP PEPPER oa kiel sk] Po Mire a RR bid eh sere eco A hi: AR A IS De. O A be a eo LL LS be a vis : AUT a $4 9 9 ww. a4 22800 0 a S ^ ow an 
Leni A oa] 2 T ER P RATER aeo SII TEC [LEN boa JA T Z nide i ia bi ETT E 2 1 Mir I AN Mise hák sap shes uL LE rv A A toas CA en Mrd ^to ud dE o ry A E E carro rr 
Z oak ndi bok TEE SE ge kk S +e VC eh Sat Ra any te a P aria te A A Pm A LE" dL PA 2- 500 m 9 PI 
——M— V a, Vet. 4 Us SLICE TERN NAUES HIA NP TP AL Sal +] LE ITI ^s bidaa Salar E PO A A LA ` CO] k T 4 Meath s, » 
p — dies EE a ibtd MAP IUOS Mn LE POM OA D ode neria nee EO Med aa ne O e rhe. 
ARR se RUE ELI ER his STU Sev ileal ted LIE II TET dod s Ms A MEIST rou 
oo) s— AU kod Pees o Ter Fe bee yo as yan "64 00 ELI T IM LM ILLA Mag rrr " EI M) fron, a g 
— a A TOA be E PAR Labb REPLIED ká a TTEA kk PT Par ey A OS 0 APA 
U A T A A IY M Leo T T O des LU eps o. 
= Mer Ta Fa be XL E TI A"... :.*4 MdL LI Arms ula rs 9 Thee be tan, wra 
e — A! DAS Y PAP lr RE pio ok 
Mar ITEM bid lak | A e A 
E = AA DU as a a 
O O ict eae 















NE 


"M e... 
bed 12d 


idaki E oT a 





[LIP 
"IL 


ug" 
tl AN 


ahaa As os 
ELLE LL ALA 
a k "wr t. 





AA lE 
oon 


Mili eel id oe PTUS 
he PN 





Ll Cer ame tn Y 


















bined E ny Ta 
'"""" a Lid ole utei PM 
k k y 
O e T 
A ITA -+ + 
aiaee’ 
PL rd A A IS 
A ean) CS K 
eo [PET 
5 oa bib T 
Pn a Sn 
bibi ALANI TTE Sadar heyy L hh o aŠ A 
e ed a AAA Bir A PL" 
inl iE PC 


ad dá en 
AT k LRL IM 


LIE 
Mobi RI LR 





A 





EA 
NP TI A 

dsl ALLE CAR 

LT s 





hint di PPP 
dd ee 
T" DE 










dak R 
LL m 
Mens a N * 
La a A PO Dp 
et EA ery P s 
A os Tae “6 sarap! 
tT et Ea SI ra pees 
Te XLI CAE LI 9 "sc uyE ua Aq 
A ladí PTE s aided ad an Pea LLLI 
BL ETT AMPLE uu rm" 
wile eae Ps Ma 
AE PSP PP 





ALT 





E LP PE 





Bol TA P P 





LEE LL L] 
PILA 15$ 8 asa 
TA? MOTTA 










































































+ Dies n AS 
A A LAIA TO BE e 
A ES LR omo Rr 
A A 50 E PA a. 
AT A NN TN VIERA er ary at 5. E thi sensan a ký 6 9 mi mer gms a = 
[Lm m [ES mm LEE! ** 93 à sP ua, V m m pM p FUSE Ind d aer 
RA AIL iui eds ‘ PLE a E. D ar a oif Le orbe DEI ES LULA NEED OC > a T 
f ves ADA ¿+ e E Pl LARA IJI ET o 
mo «ep LEM t5 9$? ay S . vs bad“ LAT AS Be bay ery DY ra» PET dk JM, 
heu MN [om are aes "P .o oy la PLI ee k Ub ET ELLA LE O LII 
WHY hae ay ney tt =, DOK Bae veal h, aA ALA A A A TA E TS 4 
k à Hid Od ON Nor Ina a a Mu BETEA baited baal, Di A san, bell I bU Or etr ns 54 
EP TEPORE a TA RS ELTE "UVA srs « > ut od ER EPIS |n AA “a SN LT 
nuns PL TA EPUM. MITT AAN = waada EN arq MX EET PI ILLE IE trend y. DAA RÓS 
Dm ya b EIL" Miis rm 120 1 TT běhá LL A Něm EAS PP: oe s at re ash 
TURN ola 0 ph drill es babo a ČJ A AA O 
A nů ODA 
EOS rx 

Mdh EE heer bas cm 

Lied e. DET a a LE N 

Ii EP P 





bar E NM 
Pree 
K LE T 








PL O 
D 
^ra Fara UL 


AAA IN ef 
LE 


su POEM 
TO A a ey 


ATA 
D ILLI 





LIES 


eS Viel age 
EARUM PS 


DA LE 





ete Lo TN hv 
AI Ty EI 
nein ss MAA DILE 
k A 


TA “ 
mn na 


Er" 


DE Is y 
TA 
AN 


LII] 





Fn. a 
má 





9 
d PS" A aat e 























. 
200 0 200 ES 
A OS "T" 
308 mua. uiis I PC aes 
I EP Smet 0 ofe “st yx 
LI EP TS pet "E o de 3 . 9 
Y ramon a 1 bidet bt Le Fee 
5578 v oa LEN ML ITI eee | u 
ALS la ee | ta, b apur: 
LULA Lr E PETITES M 
Ar o a 





** S 





D 





WP Beye 








5.40 TES 
LR Le 








"5 Pee LI 
pa eee 
A A 



























































































































































































l ET ET 
JL CN LLL PIN .. o Freire a ea q LEER TP 
LLL A a o NN TEE BRL IPM he Le ee ree L na TN 
* 8 3 Mh ALIIS NR LY ) ol OT EY A LP ry ? 9 $ 5 sw, 
BELA IP INS BIET ET PIT © | LEUTE 
DI" O T S A OST àt LO of POON A pd A 
LL DATO PA AAA ALIE AE PA ee e. M a : Ce tr eda 
MT LIE TP Br A - aka "LE A NI !936 84 uo Somes oT | PATET EA AA PE ea toa e 
[2 T Lh Lag r [LI ard LI TID Pa ie | NP Oa bes. LAA LT r DELL" BR aan Pros pre 
pital ted ok ea A a O Jus . ko Weed dl Eo a hh Lar nale. a T 
eA E UP ANTE l S D "T ETET Lr nT m A "m i bd 
I EDITT we ww LTO T sor " 93 n std T Pte Peon a PH niall tt Cf Pep aa enh a  e hk ee 
bon Cn ey eo mE kte hod E VON P ©: "kb ECT E S ub c p P wae ‘Westen ee i det at s o Pd 
ba LN TARA EN E LM MU EC a OTO E A ora EPUM or» Teal temi ams. 
L KA TV "AG + V LEM "e T LITE EN " HELLE Sr Verse be ae wy hádka e era | ee a Pe ee) 3 9 wt, ua, E LES o 
ar ei 4.6 Wan Se pa a IS TOA TAS a Nbg aòn p . PET PP (TEET EPn P "E Bona av 
NE LEFT nx] ET tt^ Soa) a A SL s OT pide LST A A daru s 
LANE MORE CIA [^ LICERET: NIIT oO sed nas, SET] IR PIT! Fog ee why " a TK PIT TEM 
ALL" Whee we bt Lj [D TS MEE TORO ate gt. "ae ap oh 5, blan ht OA PA 
"P LEAD sa i E ME CLEE TIT E LT TT ELE MIS. haha ho RS ELLEN LE Yo A CRA PI P re es 
e a IE id pra Lis hi 4 bib Lone TH (S9 wedad e, isl let) Lis] Se br terug’ WW ee ek wer Aera, 4 ble a E DI PETER DAMA LL ad P ape ry 
A LAN TT LI Mie ALLE ERES LJ tel LET "rro A Oe Bi LIN on LE AT | sẹ LM TE TUB 
en da oe io OY AAA U He q AS AAA Med bebe ATL T LATENT = baal at tT) ES do hh E S EPIA rerata 
Md ap ier A Eia LLLI didis de un E PLAT D LAE V LITE A E EE ES E EI ^ L ZAM 
anaa ala O Pod o T ML ia SLT Bert | de TP LN OL "k AE ET LE Yt rn 
Medi LIE ram. hl Peed el Ree ee d Lo PPM et AA O es A 
AS O A ET E A TEN LT tee Re. Oa dor 4“ T T m 
aL hd YT Ue ee ALLEE S hb V oa OA Im EELE FU ES TA Hu 
isdem ter da em ups o K A OR BON P LS RCM 
AE E à 22 (8 OK 
boy p 
AI a Up RHEIN CA s 
A et ey Le er ui 








M ire 
AI ee ry“ 


LUI EIS [T 
wi betg T 


C 





o NM rv LO 





ve 
CESE TEY 
TET 


uL EP 
TE ita TEENE 
A E OPNA 

AN AAA 


SNY 
LT 
m 
TR TN TN A 


Lbs LESS k 


LO LI 
AT 
LIN DECEM 











"We teu g 








ere ae 










































































ui : 
HALTET | dl A 
-CUCB Y, vss ns JE P ba es há ee 
dí PA bidet NP a T EAS EET Net on ed te 
Dr a eer we rer 1 1d mee 
a h 
NS mi , 
d Bru NU 
MM E EP lel" m A É 1 dod Fs m 
běhal | TN tee "AA LRL REN a. LRL PPP "5 TED a Y a e SORORE. A 
PEA Mlle me Ly er Tees - DEL LLLI ID ” AA AC TA a LY Nr @ awa AS 
Lend e NAAA o o as A LT SAA TE A ALETTA Me 3v LLLA Pn dry i M A San 
UA A y o O V o S OSE v gu ere P NI CSDL RE nd VY SOS ux a E s 
phen LS ENS DARET b K ARS M “es , oe ayy - 149 Ds 
LAR JE: Lo ATA ETEN DLL MP Pre A TA AS věř 
HABLE wake, ab Ot TES TUNE! Bo MATES Re 
MEET Pv a ALA TA 9 Men 
ici d Aon MAA EN] A el. b. DTP 
P dE EP TTA MALIS. A IDCM 
IY 





LaL a er LTE 


bu% szk 6 
TAO 


AA 











^A peg 
Md e 








LI LUN Tn 
V“ 


TES A 


Ves 
AS 


Li y 








Ll] 
LI 




































































































































» Bok, 
A MALIN TEN k e I S 
L DEL UT AY aay ieee LR A eT ie LT] 
"AIL os, DIT Mic PR Lae bY ie Trae a 
Mani 7 O ee aT ey IT E EN L eu Ot gp PL 
SOV se UPS rans, te hee S LI ILE LAM ‘Tes T 
WINE irs LAT avas heP LET) LET P A “iy 
A [2 MIEL e LN oy Tora EU SN POTEST] P e*3Ra p. 
cd, A TR TEN AS PE . 
MP DAL PET LRL ST TA d LESE ts k P 
ai 4 E bater s, PRU n T LEM y A “. 
LT k O bo ne Vem dred S ene M M ood ph prie 9. CS or cers N Pa 

TURRE AA k dar ar M w- IE. ug Y*rootb DE I, Wer) Bas 

BL T M LA ENEI LE Np n “80a Ue ve dee a 5 A pm 

L'AI T£] IEEE Weary LA OR PAN am Vid el LOT 6S A A ve wa s msi) iv ^d q 

A Mosi T T TTT 1 k ata ke TY BL VP te d i-e Lll TP CRM CON dra ee 7 Lb ALI So re " NLIS med 
CETTE Moa tae AE 1 00 DL A IT TI Mu LUC: [PIE O E A A y Jr Ime 
MUI Aa L EPERE TO LOT SOR LDT Ve vit AN TT bar kosch O o me L ANC Xm E 
MA E E E Mai ia PENSA ts LEARN AS MY nr Parr e CT Wb Tobie a he 
nan o aby aje Lo bod k de hook Gr z Fa to ab r TEN 
LIEN Dodd do LEN NI A ¿0 AAA dt y E LM Ve 
hd inn a EET e eio cri Mies ii 
E AA o da PTT a 
MAL LL e PIN 
i ddd ae eR te PI ET TAT 






he ee Sar 
OE PITEN AGA CI DE TEPI 
LOU GT PODES 

ELLE 


4 Lr 


LKR TE 
AAi P 






ADS | 
DN T na 


58 n l 4 


VAK 

AOE € 

ML TP IL 

PAANI Oe re i 
MA DLA LL TuE TA TTS 

A led vmi [TI 

PA da VY hiak Be LL LOE TETT 
re Ut, 


CS zlo ydg aos 

pel olda a 

E [PT LIT LN DE 
edí cs 

CCA OS An ae) V mlatě 

NE P M o 

die. PS JAN TT LAT PTS 






a ee EN head 


WIL TET + 
Ni du IET PURA 


LE bu LI 
AA EN 
esa. 






5 e NI e op a f, i-a 

DENN Qe oy vege *F 
a aa Kay © 
KAY A 
Netus A =" 


id fetes aw, 





































WOR Wa states ats) 
Bake Henry Cag 

oak ey 

Pe OPW IA 


oe ey he hs A p a- 

ká kán a at 9 p r jn pa ıı eh 
LB F 

LA a 


















"VA n] 


TE 
A «s 92:99 IA PT] 
HE LE PE MEC CF. S, 
Poa, gre 


E 



















P 
5i tdan ro 





uw > 








ORF ae R Maar 











a zed AS A uni M iy KNOT 
4B à. me EP" [ES Deb ay Y DISPO SC v. 
SN y LA) lan, (7 Is 
W% + vý e DE TT: MN 
wat " LIPPE, FEL 
55 venu LIA LITTLE 
TREES IDA FT PM 
Le LL d 
MIT T [Ur PS e Vin i 
one TU Lodo TA TT VS Bn 

ibis hie D EN pude o de 
“ud ee 





